blog.bouzuya.net

2023-06-03 PAST #15 を受験した

PAST #15 を受験した。 13:00 開始のはずがコンテストページが表示されない問題があり、 14:00 開始に変更された。

https://past.atcoder.jp/

結果は中級。 64 点。下がっている……。

14:00 開始で 19:00 終了になった関係もあって ABC304 には参加できず。

髪を切った。

use proconio::input;

fn f(ans: &mut f64, selected: &mut Vec<usize>, p: &[Vec<usize>], k: usize, i_p: usize) {
    if selected.len() == p.len() {
        if k == selected.iter().copied().map(|s| s + 1).sum() {
            *ans += selected
                .iter()
                .copied()
                .enumerate()
                .map(|(i, j)| p[i][j])
                .product::<usize>() as f64
                / 1_000_000_f64;
        }
        return;
    }

    for j in 0..6 {
        selected.push(j);
        f(ans, selected, p, k, i_p + 1);
        selected.pop();
    }
}

fn main() {
    input! {
        p: [[usize; 6]; 3]
    };

    for k in 1..=18 {
        let mut ans = 0_f64;
        let mut selected = vec![];
        f(&mut ans, &mut selected, &p, k, 0);
        println!("{}", ans as f64);
    }
}

今日のコミット。