結果
| 問題 | No.2566 美しい整数列 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2026-11-12 11:15:24 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 166 ms / 2,000 ms |
| + 746µs | |
| コード長 | 545 bytes |
| 記録 | |
| コンパイル時間 | 87 ms |
| コンパイル使用メモリ | 64,336 KB |
| 実行使用メモリ | 113,160 KB |
| 最終ジャッジ日時 | 2026-11-12 11:15:36 |
| 合計ジャッジ時間 | 10,717 ms |
|
ジャッジサーバーID (参考情報) |
judge1_0 / judge5_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 23 |
ソースコード
from itertools import accumulate
N, M = (int(x) for x in input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))
C = list(map(int, input().split()))
while len(B) <= N + 1:
B = B + B
B = list(accumulate(B))
ans = 0
for i in range(1, N):
if A[0]+B[i-1] != A[i]:
ans += C[i]
diff = {}
for i in range(1, N):
d = A[i] - A[0] - B[i-1]
if d not in diff:
diff[d] = 0
diff[d] += C[i]
INF = 10**18
M = -INF
for v in diff.values():
M = max(M, v)
ans = min(ans, sum(C)-M)
print(ans)