Submission #18738790

---

Source Code Expand

use proconio::{fastout, input};

#[fastout]
fn main() {
    input! {in_n: i64, in_m: usize, mut in_as: [i64; in_m]};
    let mut spaces = Vec::new();
    let mut kernel = in_n;
    let mut pos = 0;

    in_as.sort();

    for v in in_as.iter() {
        let a = v - 1;

        if a != pos {
            spaces.push(a - pos);
            kernel = kernel.min(a - pos);
        }

        pos = a + 1;
    }

    if pos != in_n {
        spaces.push(in_n - pos);
        kernel = kernel.min(in_n - pos);
    }

    eprintln!("{:?},k={}", spaces, kernel);

    if kernel == 1 {
        println!("{}", spaces.iter().fold(0, |a, &b| a + b));
    } else {
        println!(
            "{}",
            spaces.iter().fold(0, |a, &b| a + (b + kernel - 1) / kernel)
        );
    }
}

Submission Info

Judge Result