#23630: jameslee


91xb30@ms.mingdao.edu.tw (X102 30黃冠穎)

學校 : 不指定學校
編號 : 129581
來源 : [114.42.92.10]
最後登入時間 :
2022-10-03 20:29:39
e289. 美麗的彩帶 -- APCS | From: [101.137.209.186] | 發表日期 : 2020-12-03 22:39

MDCPP  最多色彩帶

給水壺好好ㄘ和jameslee

x,y=map(int,input().split())

l=list(map(int,input().split()))

# x,y=10,5

# l=[4,3,4,3,2,3,1,3,1,3]

t=dict()

count=0

tmp=0

for i in range(x):

    x=t.get(l[i],0)

    if x==0:

        t[l[i]]=1

    else:

        t[l[i]]+=1

    if i>y-1:

        t[l[i-y]]-=1

        if t[l[i-y]]==0:

            t.pop(l[i-y])

        # print(i,l[i])

        # print(len(t),t)

    tmp=len(t)

    if count<tmp:

        count=tmp

    if count==y:

        break

 

print(count)

 
ZeroJudge Forum