結果

問題 No.2930 Larger Mex
コンテスト
ユーザー ああいい
提出日時 2025-02-25 12:01:31
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 166 ms / 2,000 ms
コード長 698 bytes
コンパイル時間 659 ms
コンパイル使用メモリ 82,360 KB
実行使用メモリ 110,024 KB
最終ジャッジ日時 2025-02-25 12:01:43
合計ジャッジ時間 12,219 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 50
権限があれば一括ダウンロードができます

ソースコード

diff # 

N,M = map(int,input().split())
A = list(map(int,input().split()))

import sys
if M == 0:
    for k in range(1,N + 1):
        print(N - k + 1)
    exit()
dat = [0] * M
S = [0] * (N + 2)

right = 0
now = 0
for left in range(N):
    while right < N and now < M:
        a = A[right]
        if a < M:
            if dat[a] == 0:
                now += 1
                dat[a] = 1
            else:
                dat[a] += 1
        right += 1
    if now == M:
        k = right - left
        S[k] += 1
        S[N - left + 1] -= 1
        
    a = A[left]
    if a < M:
        if dat[a] == 1:
            now -= 1
        dat[a] -= 1

for k in range(1,N + 1):
    S[k] += S[k-1]
    print(S[k])
0