結果
問題 |
No.710 チーム戦
|
ユーザー |
![]() |
提出日時 | 2025-02-19 02:18:00 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 209 ms / 3,000 ms |
コード長 | 592 bytes |
コンパイル時間 | 309 ms |
コンパイル使用メモリ | 82,116 KB |
実行使用メモリ | 142,848 KB |
最終ジャッジ日時 | 2025-02-19 02:18:06 |
合計ジャッジ時間 | 5,758 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 25 |
ソースコード
INF = 1 << 60 N = int(input()) tasks = [] for _ in range(N): A, B = map(int, input().split()) tasks.append((A, B)) dp = [INF] * (10**5 + 10) dp[0] = 0 # i : A が i 時間かけた # ときの B がかけた時間の最小値 sz = len(dp) for a, b in tasks: pp = [INF] * sz dp, pp = pp, dp for i in range(sz): if pp[i] == INF: continue # A が解く dp[i+a] = min(dp[i+a], pp[i]) # B が解く dp[i] = min(dp[i], pp[i] + b) ans = INF for i in range(sz): if dp[i] == INF: continue ans = min(ans, max(i, dp[i])) print(ans)