結果
問題 | No.2741 Balanced Choice |
ユーザー |
![]() |
提出日時 | 2024-04-20 10:41:04 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 360 ms / 2,000 ms |
コード長 | 642 bytes |
コンパイル時間 | 307 ms |
コンパイル使用メモリ | 82,416 KB |
実行使用メモリ | 77,956 KB |
最終ジャッジ日時 | 2024-10-12 06:15:07 |
合計ジャッジ時間 | 4,582 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 10 |
ソースコード
import sysinput = sys.stdin.readlineM = 5005def f(X):inf = 10 ** 18pre = [-inf] * Mpre[0] = 0for w, v in X:dp = [-inf] * Mfor j in range(M):dp[j] = pre[j]if j - w >= 0:dp[j] = max(dp[j], pre[j - w] + v)dp, pre = pre, dpreturn preN, W, D = map(int, input().split())X =[[], []]for i in range(N):t, w, v = map(int, input().split())X[t].append((w, v))d0 = f(X[0])d1 = f(X[1])ans = 0for i in range(W + 1):for j in range(max(0, i - D), min(W - i + 1, i + D + 1)):ans = max(ans, d0[i] + d1[j])print(ans)