結果
問題 | No.3014 岩井満足性問題 |
ユーザー |
![]() |
提出日時 | 2025-01-25 13:44:47 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,503 ms / 3,000 ms |
コード長 | 506 bytes |
コンパイル時間 | 269 ms |
コンパイル使用メモリ | 82,912 KB |
実行使用メモリ | 78,096 KB |
最終ジャッジ日時 | 2025-01-25 22:57:38 |
合計ジャッジ時間 | 7,022 ms |
ジャッジサーバーID (参考情報) |
judge8 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
N, D, K = map(int, input().split()) A = list(map(int, input().split())) C = list(map(int, input().split())) INF = 1<<62 DP = [[-INF]*(K+1) for _ in range(D+1)] DP[0][0] = 0 SC = sorted(C, reverse=True) if sum(SC[:D]) < K: print("No") exit() for i in range(N): a, c = A[i], C[i] for j in reversed(range(D)): for k in reversed(range(K+1)): DP[j+1][min(K, k+c)] = max(DP[j+1][min(K, k+c)], DP[j][k]+a) # for a in DP: print(a) # print("--------") print(DP[D][K])