23542023-01-10 22:43:47kristofKarácsonyi égőkpython3Időlimit túllépés 30/1001.6s29772 KiB
from sys import maxsize

N, C = map(int, input().split())

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

tempL = list((0 for i in range(N)))
tempLCounter = 0
shortest = maxsize
shortestTemp = 0

for i in range(N):
    tempLCounter = 0
    tempL = list((0 for i in range(N)))
    shortestTemp = 0
    for j in range(i, N):
        shortestTemp += 1
        if int(tempL[L[j]]) == 0:
            tempL[L[j]] += 1 # type: ignore
            tempLCounter += 1
        if tempLCounter == C:
            maxsize = min(maxsize, shortestTemp)
            break

print(maxsize)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms11064 KiB
2Elfogadva16ms11444 KiB
subtask20/15
3Időlimit túllépés1.6s9316 KiB
4Időlimit túllépés1.575s9484 KiB
5Időlimit túllépés1.567s9744 KiB
6Elfogadva287ms12256 KiB
7Elfogadva268ms12712 KiB
subtask310/10
8Elfogadva17ms12540 KiB
9Elfogadva17ms12780 KiB
10Elfogadva17ms12888 KiB
11Elfogadva17ms12884 KiB
12Elfogadva17ms13084 KiB
subtask420/20
13Elfogadva90ms13336 KiB
14Elfogadva76ms13216 KiB
15Elfogadva65ms13224 KiB
16Elfogadva98ms13224 KiB
17Elfogadva72ms13276 KiB
subtask50/25
18Időlimit túllépés1.554s6716 KiB
19Időlimit túllépés1.547s6612 KiB
20Időlimit túllépés1.567s6940 KiB
21Időlimit túllépés1.57s6728 KiB
22Időlimit túllépés1.562s6696 KiB
subtask60/30
23Időlimit túllépés1.583s28644 KiB
24Időlimit túllépés1.564s25872 KiB
25Időlimit túllépés1.569s28480 KiB
26Időlimit túllépés1.552s29772 KiB
27Időlimit túllépés1.56s29712 KiB
28Időlimit túllépés1.56s28576 KiB
29Időlimit túllépés1.559s25944 KiB
30Időlimit túllépés1.559s11804 KiB