2023-12-14 PAST #14 F
弱り……。
下の子は漏らすと、「みず、こぼれた」と言う。
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);
}
}
今日のコミット。