258902026-03-06 20:50:04algoproKarácsonyi égőkpypy3Elfogadva 100/100146ms66784 KiB
# UUID: 959e8b51-9834-4cbb-b8ce-159a9b308adf
N, C = [int(x) for x in input().split()]
L = [int(x) for x in input().split()]

res=N
cur = set()
last = {}
first = 0
for i in range(N):
    cur.add(L[i])
    while len(cur) == C:
        res = min(res,i-first+1)
        if last[L[first]] == first:
            cur.remove(L[first])
        first += 1
    last[L[i]]=i

print(res)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva39ms19632 KiB
2Elfogadva43ms19436 KiB
subtask215/15
3Elfogadva101ms37872 KiB
4Elfogadva90ms38012 KiB
5Elfogadva104ms37820 KiB
6Elfogadva43ms21184 KiB
7Elfogadva43ms21228 KiB
subtask310/10
8Elfogadva43ms19432 KiB
9Elfogadva39ms19432 KiB
10Elfogadva39ms19380 KiB
11Elfogadva43ms19388 KiB
12Elfogadva39ms19624 KiB
subtask420/20
13Elfogadva43ms19784 KiB
14Elfogadva39ms19684 KiB
15Elfogadva45ms19648 KiB
16Elfogadva39ms19688 KiB
17Elfogadva39ms19692 KiB
subtask525/25
18Elfogadva54ms21672 KiB
19Elfogadva52ms21744 KiB
20Elfogadva57ms21676 KiB
21Elfogadva50ms21896 KiB
22Elfogadva59ms21736 KiB
subtask630/30
23Elfogadva146ms66784 KiB
24Elfogadva107ms39356 KiB
25Elfogadva108ms40516 KiB
26Elfogadva115ms44056 KiB
27Elfogadva146ms54360 KiB
28Elfogadva112ms40392 KiB
29Elfogadva96ms39204 KiB
30Elfogadva101ms37944 KiB