bouzuya.hatenablog.com

ぼうずやのにっき

子どもとテラリア / ADT EASY 20240312 2

子どものテラリアに付き合わされている。

水曜日は dependabot から来る Pull Request に対応している。つまらないバージョンアップをしている。もっときちんとアプリケーションを書いたほうがいい。もうずっとろくにアプリケーションを書いていない。

AtCoder Daily Training EASY 2024/03/12 17:30start

use proconio::input;

fn main() {
    input! {
        n: usize,
        q: [usize; n],
        a: [usize; n],
        b: [usize; n],
    };

    let mut max = 0_usize;
    for x in 0..=1_000_000 {
        let mut ok = true;
        let mut y = 1_000_000;
        for ((q_i, a_i), b_i) in q
            .iter()
            .copied()
            .zip(a.iter().copied())
            .zip(b.iter().copied())
        {
            if q_i < a_i * x {
                ok = false;
                break;
            }
            let q_i = q_i - a_i * x;
            if b_i > 0 {
                y = y.min(q_i / b_i);
            }
        }
        if ok {
            max = max.max(x + y);
        }
    }
    let ans = max;
    println!("{}", ans);
}

今日のコミット。