aizu_online_judge/dpl/dpl_1_b.rs
1use competitive::combinatorial_optimization::KnapsackProblemSmallWeight;
2use competitive::prelude::*;
3
4#[verify::aizu_online_judge("DPL_1_B")]
5pub fn dpl_1_b(reader: impl Read, writer: impl Write) {
6 prepare_io!(reader, writer);
7 sc!(n, w, vw: [(i64, usize); iter n]);
8 let mut knapsack = KnapsackProblemSmallWeight::new(w);
9 knapsack.extend01(vw);
10 pp!(knapsack.solve().unwrap_or_default());
11}