27582023-01-21 17:36:10rennKarácsonyi égőkpython3Elfogadva 100/1001.149s62396 KiB
sor = input().split()
N = int(sor[0])
C = int(sor[1])

sor = input().split()


def megold():
    egok = []
    szinek = [0 for i in range(0, C)]
    global Y
    global Z
    Y = 0
    Z = 0

    for X in range(0, C):
        Y = int(sor[X])

        szinek[Y] += 1
        egok.append(Y)

        if szinek[Y] == 1:
            Z += 1

    if Z == C:
        print(C)
        return

    for X in range(C, N):
        Y = int(sor[X])
        egok.append(Y)

        szinek[Y] += 1
        if szinek[Y] == 1:
            Z += 1

        while szinek[egok[0]] > 1:
            szinek[egok[0]] -= 1
            if szinek[egok[0]] == 0:
                Z -= 1
            egok.pop(0)

        if Z == C:
            print(len(egok))
            return


megold()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva18ms11284 KiB
2Elfogadva17ms11856 KiB
subtask215/15
3Elfogadva119ms16480 KiB
4Elfogadva149ms16856 KiB
5Elfogadva159ms16916 KiB
6Elfogadva17ms12668 KiB
7Elfogadva17ms12588 KiB
subtask310/10
8Elfogadva17ms12500 KiB
9Elfogadva17ms12640 KiB
10Elfogadva17ms12860 KiB
11Elfogadva17ms13120 KiB
12Elfogadva17ms13292 KiB
subtask420/20
13Elfogadva17ms13380 KiB
14Elfogadva17ms13536 KiB
15Elfogadva17ms13780 KiB
16Elfogadva17ms14152 KiB
17Elfogadva17ms14232 KiB
subtask525/25
18Elfogadva19ms15240 KiB
19Elfogadva20ms14872 KiB
20Elfogadva18ms14960 KiB
21Elfogadva21ms14504 KiB
22Elfogadva20ms14136 KiB
subtask630/30
23Elfogadva179ms60968 KiB
24Elfogadva107ms45692 KiB
25Elfogadva195ms56992 KiB
26Elfogadva1.149s56312 KiB
27Elfogadva241ms62396 KiB
28Elfogadva203ms56072 KiB
29Elfogadva252ms45296 KiB
30Elfogadva146ms21400 KiB