bouzuya.hatenablog.com

ぼうずやのにっき

ABC169 A, B, C, D, E を解いた

bouzuya/kireta 。 ReactNative から WebView 経由で WASM でつくった関数を呼び出すところまで。


『エイリアン 3 』を観た。熱して冷やす。


ABC169 : AtCoder Beginner Contest 169

use proconio::input;

fn main() {
    input! {
        n: usize,
        ab: [(usize, usize); n],
    };
    let mut a = ab.iter().copied().map(|(a_i, _)| a_i).collect::<Vec<_>>();
    let mut b = ab.iter().copied().map(|(_, b_i)| b_i).collect::<Vec<_>>();
    a.sort();
    b.sort();
    let (bottom, top) = if n % 2 == 0 {
        (a[n / 2 - 1] + a[n / 2], b[n / 2 - 1] + b[n / 2])
    } else {
        (a[n / 2], b[n / 2])
    };
    let ans = top - bottom + 1;
    println!("{}", ans);
}

今日のコミット。