blog.bouzuya.net

2023-02-03 ABC085 の A, B, C, D を解いた

ABC085 : AtCoder Beginner Contest 085 の A, B, C, D を解いた。

use proconio::input;

fn main() {
    input! {
        n: usize,
        h: usize,
        ab: [(usize, usize); n],
    };
    let max_a = ab.iter().copied().map(|(a, _)| a).max().unwrap();
    let mut bs = ab
        .iter()
        .copied()
        .filter(|&(_, b)| b > max_a)
        .map(|(_, b)| b)
        .collect::<Vec<usize>>();
    bs.sort();
    let mut count = 0_usize;
    let mut sum = 0_usize;
    for b in bs.into_iter().rev() {
        count += 1;
        sum += b;
        if sum >= h {
            println!("{}", count);
            return;
        }
    }
    let ans = count + (((h - sum) + max_a - 1) / max_a);
    println!("{}", ans);
}

Rustオープン社内勉強会 初心者歓迎 覗き見OK！ https://nifty.connpass.com/event/273207/ に参加した。

予備の Corne Chocolate を買った。散財。

お好み焼きを食べた。

今日のコミット。