弱り……。
下の子は漏らすと、「みず、こぼれた」と言う。
PAST #14 第14回 アルゴリズム実技検定 過去問
- F - 集合の問題
https://atcoder.jp/contests/past202303-open/tasks/past202303_f
- 提出: https://atcoder.jp/contests/past202303-open/tasks/past202303_f
- 毎回 S から
HashSet
を再構築すると間に合わない - 和集合のサイズがほしいだけなので S にない要素数を S の要素数に加えるだけで良い (
HashSet
を更新する必要はない)
use std::collections::HashSet; use proconio::input; fn main() { input! { n: usize, s: [usize; n], q: usize, }; let s = s.into_iter().collect::<HashSet<usize>>(); for _ in 0..q { input! { m: usize, t: [usize; m], } let mut count = s.len(); for t_i in t { if !s.contains(&t_i) { count += 1; } } println!("{}", count); } }
今日のコミット。