結果

問題 No.1297 銅像
ユーザー gew1fw
提出日時 2025-06-12 18:36:14
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 535 bytes
コンパイル時間 212 ms
コンパイル使用メモリ 82,172 KB
実行使用メモリ 85,156 KB
最終ジャッジ日時 2025-06-12 18:36:29
合計ジャッジ時間 4,551 ms
ジャッジサーバーID
(参考情報)
judge2 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 8 WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff #

n, C = map(int, input().split())
ab = [tuple(map(int, input().split())) for _ in range(n)]

total_individual = 0
min_all = float('inf')

for j in range(n):
    a_j, b_j = ab[j]
    pos = j + 1  # Convert to 1-based index
    left = pos - 1
    right = n - pos
    sum_left = left * (left + 1) // 2
    sum_right = right * (right + 1) // 2
    total_sum = sum_left + sum_right
    cost = b_j + n * a_j + C * total_sum
    if cost < min_all:
        min_all = cost
    total_individual += a_j + b_j

print(min(min_all, total_individual))
0