blog.bouzuya.net

2023-02-17 CODE FESTIVAL 2016 qual C の A, B を解いた

CODE FESTIVAL 2016 qual C の A, B を解いた。

use proconio::input;

fn main() {
    input! {
        _k: usize,
        t: usize,
        mut a: [usize; t],
    };
    a.sort();
    let mut l = 0_usize;
    let mut r = t - 1;
    while l < r {
        a[l] -= 1;
        a[r] -= 1;
        if a[l] == 0 {
            l += 1;
        }
        if a[r] == 0 {
            r -= 1;
        }
    }
    let ans = a[l].saturating_sub(1);
    println!("{}", ans);
}

今日のコミット。