bouzuya.hatenablog.com

ぼうずやのにっき

bouzuya/serde-firestore-value を 0.2.0 にした / ABC187 D

bouzuya/serde-firestore-value を 0.2.0 に更新した。依存している crate を更新しただけ。 tonic が 0.9 から 0.10 に。 prost や prost-types が 0.11 から 0.12 に上がっている。

bouzuya/kireta で firestore の client の雑な wrapper を書いた。明日は↑を適用する。

ABC187 : AtCoder Beginner Contest 187

use std::cmp::Reverse;

use proconio::input;

fn main() {
    input! {
        n: usize,
        mut ab: [(i64, i64); n],
    };
    ab.sort_by_key(|(a, b)| Reverse(2 * a + b));
    let sum_a = ab.iter().map(|(a, _)| a).copied().sum::<i64>();
    let mut s = -sum_a;
    for (i, (a, b)) in ab.iter().copied().enumerate() {
        s += 2 * a + b;
        if s > 0 {
            println!("{}", i + 1);
            return;
        }
    }
}

今日のコミット。