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