結果
問題 |
No.2741 Balanced Choice
|
ユーザー |
![]() |
提出日時 | 2024-04-21 12:13:16 |
言語 | Rust (1.83.0 + proconio) |
結果 |
RE
|
実行時間 | - |
コード長 | 667 bytes |
コンパイル時間 | 15,395 ms |
コンパイル使用メモリ | 391,072 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-13 10:36:57 |
合計ジャッジ時間 | 15,661 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 5 RE * 5 |
ソースコード
#![allow(non_snake_case)] use proconio::{input}; fn main() { input!{ n: usize, W: usize, D: usize, items: [(usize, usize, i32); n] } let mut value = vec![vec![i32::MIN; W + 1]; 2]; value[0][0] = 0; value[1][0] = 0; for (t, w, v) in items { for x in (0..=(W - w)).rev() { value[t][x + w] = value[t][x + w].max(value[t][x] + v); } } let mut ans = 0; for x in 0..=W { for y in 0..=(W - x) { if x.abs_diff(y) <= D && value[0][x] >= 0 && value[1][y] >= 0 { ans = ans.max(value[0][x] + value[1][y]); } } } println!("{ans}"); }