結果
問題 | No.3014 岩井満足性問題 |
ユーザー |
![]() |
提出日時 | 2025-01-25 15:58:49 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,143 ms / 3,000 ms |
コード長 | 503 bytes |
コンパイル時間 | 362 ms |
コンパイル使用メモリ | 82,312 KB |
実行使用メモリ | 79,640 KB |
最終ジャッジ日時 | 2025-01-25 23:50:08 |
合計ジャッジ時間 | 6,978 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
N, D, K = list(map(int, input().split()))A = list(map(int, input().split()))C = list(map(int, input().split()))INF = float("inf")dp = [[-INF] * (K + 1) for _ in range(D + 1)]dp[0][0] = 0for i in range(N):for d in range(D - 1, -1, -1):for k in range(K, -1, -1):if dp[d][k] == -INF:continuenk = min(K, k + C[i])dp[d + 1][nk] = max(dp[d + 1][nk], dp[d][k] + A[i])if dp[D][K] == -INF:print("No")else:print(dp[D][K])