結果
問題 | No.2700 Please Hack Greedy Solution! |
ユーザー |
|
提出日時 | 2024-02-03 06:42:57 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 77 ms / 500 ms |
コード長 | 360 bytes |
コンパイル時間 | 440 ms |
コンパイル使用メモリ | 81,572 KB |
実行使用メモリ | 75,708 KB |
最終ジャッジ日時 | 2024-02-03 06:42:58 |
合計ジャッジ時間 | 1,151 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge11 |
(要ログイン)
ソースコード
N=1000 W=1000 fi=10**3 print(N,W) dp=[0]+[fi]*W ans=[(fi,1)] for w in range(2,W+1): ans.append((dp[w]+1,w)) v=dp[w]+1 ndp=[0]*(W+1) for i in range(W+1): ndp[i]=max(ndp[i],dp[i]) if i+w<=W: ndp[i+w]=max(ndp[i+w],dp[i]+v) dp=ndp for i in range(N): v,w=ans[i] if i==N-1: print(v,w,end="") else: print(v,w)