Module b

Expand description

ยงABC 353 B - AtCoder Amusement Park

refs: https://atcoder.jp/contests/abc353/tasks/abc353_b

use proconio::input;

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

    let groups = a.iter().fold(vec![], |mut acc, &ai| {
        match acc.last_mut() {
            Some(v) if *v + ai <= k => *v += ai,
            _ => acc.push(ai),
        }
        acc
    });

    println!("{}", groups.len());
}