提出 #43974852

---

ソースコード 拡げる

use proconio::input;
use std::iter;

fn main() {
    input! {
        (n, w): (usize, usize),
        input: [(usize, usize); n],
    }

    let res = input.iter().fold(
        iter::once(Some(0))
            .chain(iter::repeat(None).take(w))
            .collect::<Vec<_>>(),
        |vec, (w, v)| {
            vec.iter()
                .enumerate()
                .map(|(i, &acc)| {
                    let v1 = vec.get(i - *w).cloned().flatten().map(|v1| v1 + *v);
                    [v1, acc].iter().flatten().cloned().max()
                })
                .collect::<Vec<_>>()
        },
    );

    println!("{}", res.iter().flatten().cloned().max().unwrap());
}

提出情報

ジャッジ結果