結果

問題 No.1297 銅像
ユーザー gew1fw
提出日時 2025-06-12 13:33:05
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 535 bytes
コンパイル時間 204 ms
コンパイル使用メモリ 82,432 KB
実行使用メモリ 85,488 KB
最終ジャッジ日時 2025-06-12 13:39:30
合計ジャッジ時間 4,262 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
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