Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 240 B問題 Count Distinct Integers

AtCoder ABC ABC240 B問題 200 pts

問題

提出解答

問題の概要

$N$ 個の整数 $a_1, \dots, a_N$ に現れる整数の種類数を求めよ.

制約

$1 \leq N \leq 1000$
$1 \leq a_i \leq 10^9$

解法

求めるべき答えは集合 $A:=\{a_1, \dots, a_N\}$ の濃度 (元の個数) $|A|$ と等しい.

よって, 集合 $A$ を作り, $A$ の濃度を調べれば良い.