結果

問題 No.3014 岩井満足性問題
コンテスト
ユーザー kidodesu
提出日時 2025-01-25 12:58:17
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 2,095 ms / 3,000 ms
コード長 460 bytes
コンパイル時間 475 ms
コンパイル使用メモリ 81,792 KB
実行使用メモリ 80,484 KB
最終ジャッジ日時 2025-01-25 22:36:06
合計ジャッジ時間 11,409 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff # 

n, d, k = map(int, input().split())
inf = float("INF")
A = list(map(int, input().split()))
B = list(map(int, input().split()))
dp = [[-inf for _ in range(k+1)] for _ in range(d+1)]
dp[0][0] = 0
for i in range(n):
    a, b = A[i], B[i]
    for j in range(d-1, -1, -1):
        for t in range(k, -1, -1):
            nj = j+1
            nt = min(k, t + b)
            dp[nj][nt] = max(dp[nj][nt], dp[j][t] + a)

print(dp[-1][-1] if dp[-1][-1] != -inf else "No")
0