結果

問題 No.1297 銅像
ユーザー lam6er
提出日時 2025-03-26 15:48:03
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 814 bytes
コンパイル時間 195 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 116,608 KB
最終ジャッジ日時 2025-03-26 15:49:23
合計ジャッジ時間 3,246 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 8 WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

def main():
    import sys
    input = sys.stdin.read().split()
    idx = 0
    N, C = int(input[idx]), int(input[idx+1])
    idx +=2
    ab = []
    sum_individual = 0
    for _ in range(N):
        a = int(input[idx])
        b = int(input[idx+1])
        ab.append((a, b))
        sum_individual += a + b
        idx +=2
    
    min_full = float('inf')
    for i in range(N):
        a, b = ab[i]
        pos = i + 1  # 1-based
        left = pos - 1
        left_sum = left * (left + 1) // 2
        right = N - pos
        right_sum = right * (right + 1) // 2
        total_travel = C * (left_sum + right_sum)
        total_cost = b + a * N + total_travel
        if total_cost < min_full:
            min_full = total_cost
    
    print(min(min_full, sum_individual))

if __name__ == '__main__':
    main()
0