朝は仕事関連の考え事。負債。
Docker Desktop のバージョンアップ。そういえば昨日 BigSur から Sonoma に上げたことを書きそびれていた。書きそびれていたというと『鉄血のオルフェンズ』を観たことも書きそびれている。
仕事でトラブルもあった。明日は東京。
PAST #3 第三回 アルゴリズム実技検定 過去問
- B - ダイナミック・スコアリング
https://atcoder.jp/contests/past202005-open/tasks/past202005_b
- 提出: https://atcoder.jp/contests/past202005-open/submissions/49220550
- クエリごとに全員分を走査すると間に合わないが問題を走査しても間に合う
- 問題ごとに解いた人数を記録しておけばよい
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!(), } } }
今日のコミット。
- bbna 1 commit
- rust-atcoder 1 commit