結果

問題 No.2549 Paint Eggs
ユーザー lloyz
提出日時 2023-11-29 00:47:58
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 354 bytes
コンパイル時間 344 ms
コンパイル使用メモリ 82,432 KB
実行使用メモリ 110,464 KB
最終ジャッジ日時 2024-09-26 13:13:28
合計ジャッジ時間 5,427 ms
ジャッジサーバーID
(参考情報)
judge1 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 10 TLE * 1 -- * 34
権限があれば一括ダウンロードができます

ソースコード

diff #

import sys
input = sys.stdin.readline

n, m, k = map(int, input().split())
C = list(map(int, input().split()))
A = list(map(int, input().split()))

B = [k * A[i] for i in range(m)]
ans = 10**18
for i in range(n):
    c = C[i] - 1
    B[c] -= A[c]
    ans = min(ans, min(B))
    if i >= k - 1:
        c = C[i - k + 1] - 1
        B[c] += A[c]
print(ans)
0