結果
問題 | No.54 Happy Hallowe'en |
ユーザー |
![]() |
提出日時 | 2022-04-10 14:45:20 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 854 ms / 5,000 ms |
コード長 | 412 bytes |
コンパイル時間 | 424 ms |
コンパイル使用メモリ | 82,172 KB |
実行使用メモリ | 71,824 KB |
最終ジャッジ日時 | 2024-12-14 02:11:47 |
合計ジャッジ時間 | 4,906 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
import sysreadline=sys.stdin.readlineN=int(readline())V,T=[],[]for i in range(N):v,t=map(int,readline().split())V.append(v)T.append(t)M=max(T)+max(V)dp=[False]*(M+1)dp[0]=Truefor i in sorted([i for i in range(N)],key=lambda i:V[i]+T[i]):for j in range(min(M,T[i]+V[i]-1),V[i]-1,-1):dp[j]|=dp[j-V[i]]ans=0for i in range(M+1):if dp[i]:ans=max(ans,i)print(ans)