62362023-11-08 12:18:34SzorenyiZalanAndrasKarácsonyi égőkpython3Futási hiba 0/1001.575s57884 KiB
def main():
    n,l=map(int,input().split())
    egok=list(map(int,input().split()))
    kezd=0
    veg=1
    mo=99999999999999
    van=[]
    a=[]
    for i in range(l):
        a.append(i)

    a.remove(egok[1])
    a.remove(egok[0])

    van=a
    while kezd<n and veg<n-1:
        
        if egok[kezd]==egok[veg]:
            kezd+=1
        else:
            veg+=1
        if (egok[veg] in van):
            van.remove(egok[veg])
        if len(van)==0 and veg-kezd<mo:
            mo=veg-kezd+1
            van.append(egok[kezd])
            kezd+=1

    print(mo)





main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva18ms11032 KiB
2Futási hiba17ms11280 KiB
subtask20/15
3Futási hiba50ms18024 KiB
4Elfogadva192ms18204 KiB
5Futási hiba50ms18692 KiB
6Futási hiba17ms12528 KiB
7Hibás válasz17ms12868 KiB
subtask30/10
8Elfogadva17ms12772 KiB
9Hibás válasz17ms12708 KiB
10Hibás válasz17ms12832 KiB
11Elfogadva17ms13040 KiB
12Hibás válasz17ms13072 KiB
subtask40/20
13Hibás válasz17ms13332 KiB
14Hibás válasz17ms13188 KiB
15Elfogadva17ms13080 KiB
16Elfogadva18ms13496 KiB
17Hibás válasz17ms13820 KiB
subtask50/25
18Elfogadva222ms14780 KiB
19Hibás válasz24ms14784 KiB
20Hibás válasz25ms14916 KiB
21Hibás válasz20ms14516 KiB
22Elfogadva23ms14188 KiB
subtask60/30
23Időlimit túllépés1.572s28664 KiB
24Hibás válasz155ms52380 KiB
25Hibás válasz203ms57712 KiB
26Időlimit túllépés1.552s29920 KiB
27Időlimit túllépés1.575s30348 KiB
28Hibás válasz202ms57884 KiB
29Hibás válasz146ms52524 KiB
30Hibás válasz136ms20552 KiB