提出 #8582971

---

ソースコード 拡げる

// Try DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選
// author: Leonardone @ NEETSDKASU

fn main() {
    let mut stdin = String::new();
    std::io::Read::read_to_string(&mut std::io::stdin(), &mut stdin).unwrap();
    let mut stdin = stdin.split_whitespace();
    let mut get = || stdin.next().unwrap();
    macro_rules! get {
        ($t:ty) => (get().parse::<$t>().unwrap());
        () => (get!(i64));
    }
    
    let n = get!(usize);
    let mut vs = vec![];
    for _ in 0..n {
        vs.push(get!());
    }
    let sum: i64 = vs.iter().sum();
    let half = sum / 2;
    let mut tmp_sum = 0;
    for i in 0..n {
        tmp_sum += vs[i];
        if tmp_sum < half {
            continue;
        }
        tmp_sum -= vs[i];
        let tmp = sum - tmp_sum - vs[i];
        let diff = (tmp_sum - tmp).abs();
        let ans = (vs[i] - diff).abs();
        println!("{}", ans);
        break;
    }
    
}

提出情報

ジャッジ結果