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