blog.bouzuya.net

2024-01-11 仕事 / PAST #3 B

朝は仕事関連の考え事。負債。

Docker Desktop のバージョンアップ。そういえば昨日 BigSur から Sonoma に上げたことを書きそびれていた。書きそびれていたというと『鉄血のオルフェンズ』を観たことも書きそびれている。

仕事でトラブルもあった。明日は東京。

PAST #3 第三回 アルゴリズム実技検定 過去問

use proconio::{input, marker::Usize1};

fn main() {
    input! {
        capital_n: usize,
        capital_m: usize,
        q: usize,
    };
    let mut count = vec![0_usize; capital_m];
    let mut resolved = vec![vec![false; capital_m]; capital_n];
    for _ in 0..q {
        input! {
            t: usize,
        }

        match t {
            1 => {
                input! {
                    n: Usize1,
                }
                let ans = resolved[n]
                    .iter()
                    .enumerate()
                    .map(|(i, r)| if *r { capital_n - count[i] } else { 0 })
                    .sum::<usize>();
                println!("{}", ans);
            }
            2 => {
                input! {
                    n: Usize1,
                    m: Usize1,
                }
                resolved[n][m] = true;
                count[m] += 1;
            }
            _ => unreachable!(),
        }
    }
}

今日のコミット。