結果
問題 |
No.3014 岩井満足性問題
|
ユーザー |
![]() |
提出日時 | 2025-01-25 13:34:25 |
言語 | PyPy3 (7.3.15) |
結果 |
MLE
|
実行時間 | - |
コード長 | 569 bytes |
コンパイル時間 | 383 ms |
コンパイル使用メモリ | 82,188 KB |
実行使用メモリ | 850,924 KB |
最終ジャッジ日時 | 2025-01-25 22:51:10 |
合計ジャッジ時間 | 13,863 ms |
ジャッジサーバーID (参考情報) |
judge8 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 TLE * 1 MLE * 4 |
ソースコード
N, D, K = map(int, input().split()) A = list(map(int, input().split())) C = list(map(int, input().split())) INF = 1<<62 DP = [[[-INF]*(D+1) for _ in range(K+1)] for _ in range(N+1)] DP[0][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 range(K+1): for k in range(D+1): DP[i+1][j][k] = max(DP[i+1][j][k], DP[i][j][k]) if k == D: continue DP[i+1][min(K, j+c)][k+1] = max(DP[i+1][min(K, j+c)][k+1], DP[i][j][k]+a) print(DP[N][K][D])