結果
問題 |
No.3014 岩井満足性問題
|
ユーザー |
|
提出日時 | 2025-01-25 14:44:37 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 651 bytes |
コンパイル時間 | 682 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 851,712 KB |
最終ジャッジ日時 | 2025-01-25 23:28:49 |
合計ジャッジ時間 | 11,764 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 6 WA * 10 MLE * 2 |
ソースコード
N,D,K=map(int,input().split()) A=list(map(int,input().split())) C=list(map(int,input().split())) #dp[i][j][k]=i番目まででj個選んで美しさがkのときの満足度の最大値 B=A[:] B.sort(reverse=True) if sum(B[:D])<K: print("No") exit() #美しさKを達成可能 dp=[[[-10**18 for k in range(K+1)] for j in range(D+1)] for i in range(N+1)] dp[0][0][0]=0 for i in range(N): for j in range(D): for k in range(K+1): #i番目を選んだとき dp[i+1][j+1][min(K,k+C[i])]=max(dp[i+1][j+1][min(K,k+C[i])],dp[i][j][k]+A[i]) dp[i+1][j][k]=max(dp[i+1][j][k],dp[i][j][k]) print(dp[N][D][K])