B - Mex

Contest Duration: 2022-03-26(Sat) 12:00 - 2022-03-26(Sat) 13:40 (local time) (100 minutes) Back to Home

B - Mex Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : $200$ 点

長さ $N$ の整数からなる数列 $A=(A_1,\ldots,A_N)$ が与えられます。

$A_1,\ldots,A_N$ に含まれない最小の非負整数を求めてください。

入力は以下の形式で標準入力から与えられる。

 $N$ 
 $A_1$   $\ldots$   $A_N$

答えを出力せよ。

Copy

8
0 3 2 6 2 1 0 0

Copy

非負整数は $0,1,2,3,4,\ldots$ と続きます。
$0,1,2,3$ は $A$ に含まれ、 $4$ は $A$ に含まれないので、答えは $4$ です。

Copy

3
2000 2000 2000

Copy

Score : $200$ points

You are given a sequence of length $N$ consisting of integers: $A=(A_1,\ldots,A_N)$ .

Find the smallest non-negative integer not in $(A_1,\ldots,A_N)$ .

Input is given from Standard Input in the following format:

 $N$ 
 $A_1$   $\ldots$   $A_N$

Print the answer.

Copy

8
0 3 2 6 2 1 0 0

Copy

The non-negative integers are $0,1,2,3,4,\ldots$ .
We have $0,1,2,3$ in $A$ , but not $4$ , so the answer is $4$ .

Copy

3
2000 2000 2000

Copy