結果
問題 |
No.2566 美しい整数列
|
ユーザー |
![]() |
提出日時 | 2023-12-12 23:16:38 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 264 ms / 2,000 ms |
コード長 | 329 bytes |
コンパイル時間 | 274 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 166,348 KB |
最終ジャッジ日時 | 2024-09-27 05:04:53 |
合計ジャッジ時間 | 6,473 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
n, m = map(int, input().split()) a = list(map(int, input().split())) b = list(map(int, input().split())) c = list(map(int, input().split())) now = 0 d = {} for i, x in enumerate(a): d.setdefault(x - now, []).append(i) now += b[i % m] gain = max(sum(c[i] for i in idx) for idx in d.values()) ans = sum(c) - gain print(ans)