結果

問題 No.2930 Larger Mex
ユーザー kusirakusirakusirakusira
提出日時 2024-09-09 16:05:41
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 795 bytes
コンパイル時間 167 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 127,056 KB
最終ジャッジ日時 2024-10-12 06:39:01
合計ジャッジ時間 9,275 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample WA * 3
other WA * 50
権限があれば一括ダウンロードができます

ソースコード

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

n,m = map(int, input().split())
A = list(map(int, input().split()))
cnt = {}
if(m==0):
print(*(n-i for i in range(n)))
exit()
def add(x):
if(x >= m):
return
if(x not in cnt):
cnt[x] = 0
cnt[x] += 1
def remove(x):
if(x >= m):
return
cnt[x] -= 1
if(cnt[x] == 0):
del cnt[x]
B = [0]*n
# [l, r)
l = 0
r = 0
while l < n:
if(len(cnt) == m):
# print(A[l:r])
# imos
a = r-l
b = a + (n-r)
B[a-1] += 1
if(b < n): B[b] -= 1
# print(a,b)
remove(A[l])
l += 1
else:
if(r == n):
break
add(A[r])
r += 1
CB = [0]
for i in range(n):
CB.append(CB[-1] + B[i])
print(*CB[1:])
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0