結果

問題 No.2126 MEX Game
ユーザー shobonvip
提出日時 2022-11-18 22:05:39
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 72 ms / 2,000 ms
コード長 760 bytes
コンパイル時間 190 ms
コンパイル使用メモリ 82,312 KB
実行使用メモリ 84,096 KB
最終ジャッジ日時 2024-09-20 02:26:46
合計ジャッジ時間 2,626 ms
ジャッジサーバーID
(参考情報)
judge5 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

n = int(input())
a = list(map(int,input().split()))
# 0, 0, 1, 2, 2, 3, 3
# -> 0, 0, 1, 1, 2, 2, 3
# 12
#
mex = [0] * 100002
for i in range(n):
mex[a[i]] += 1
mode = 1
g = 0
for i in range(100002):
if mex[i] == 1:
if mode == 1:
for j in range(i):
if mex[j] >= 3:
mex[j] -= 1
mex[i] += 1
mode = 0
if mode:
for j in range(i+1, 100002):
if mex[j] <= 1: g = 1
if mex[j] >= 3 or (g == 1 and mex[j] >= 1):
mex[j] -= 1
mex[i] += 1
mode = 0
if mode:
if max(a) == i:
print(i)
exit()
else:
mex[max(a)] -= 1
mex[i] += 1
mode = 0
else:
print(i)
exit()
if mex[i] == 0:
print(i)
exit()
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0