11083 | 2024-07-06 16:55:15 | proba | Karácsonyi égők | python3 | Időlimit túllépés 0/100 | 1.598s | 28388 KiB |
#egok
sor1 = input()
sor2 = input()
N = int(sor1.split(' ')[0])
C = int(sor1.split(' ')[1])
lista = [int(i) for i in sor2.split(' ')]
def vizsgal(resz):
ok = [0]*C
for i in range(C):
if i in resz:
ok[i] = 1
return ok.count(1) != C
i, h = 0, C
while vizsgal(lista[i:i+h+1]) and h < N:
if i<(N-h):
i += 1
else:
i = 0
h += 1
print(h+1)
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 18ms | 3048 KiB | ||||
2 | Elfogadva | 17ms | 3044 KiB | ||||
subtask2 | 0/15 | ||||||
3 | Időlimit túllépés | 1.593s | 7516 KiB | ||||
4 | Időlimit túllépés | 1.588s | 7560 KiB | ||||
5 | Időlimit túllépés | 1.593s | 7572 KiB | ||||
6 | Időlimit túllépés | 1.593s | 3044 KiB | ||||
7 | Időlimit túllépés | 1.598s | 3044 KiB | ||||
subtask3 | 0/10 | ||||||
8 | Hibás válasz | 17ms | 3064 KiB | ||||
9 | Elfogadva | 19ms | 3044 KiB | ||||
10 | Elfogadva | 19ms | 2944 KiB | ||||
11 | Elfogadva | 20ms | 3044 KiB | ||||
12 | Elfogadva | 19ms | 3064 KiB | ||||
subtask4 | 0/20 | ||||||
13 | Időlimit túllépés | 1.595s | 3192 KiB | ||||
14 | Elfogadva | 259ms | 3088 KiB | ||||
15 | Elfogadva | 65ms | 3032 KiB | ||||
16 | Időlimit túllépés | 1.593s | 3044 KiB | ||||
17 | Elfogadva | 669ms | 2916 KiB | ||||
subtask5 | 0/25 | ||||||
18 | Hibás válasz | 171ms | 3764 KiB | ||||
19 | Időlimit túllépés | 1.595s | 3432 KiB | ||||
20 | Időlimit túllépés | 1.588s | 3600 KiB | ||||
21 | Időlimit túllépés | 1.592s | 3480 KiB | ||||
22 | Időlimit túllépés | 1.598s | 3044 KiB | ||||
subtask6 | 0/30 | ||||||
23 | Időlimit túllépés | 1.59s | 27516 KiB | ||||
24 | Időlimit túllépés | 1.597s | 23680 KiB | ||||
25 | Időlimit túllépés | 1.59s | 26640 KiB | ||||
26 | Időlimit túllépés | 1.59s | 28304 KiB | ||||
27 | Időlimit túllépés | 1.598s | 28388 KiB | ||||
28 | Időlimit túllépés | 1.598s | 26640 KiB | ||||
29 | Időlimit túllépés | 1.593s | 23864 KiB | ||||
30 | Időlimit túllépés | 1.588s | 7796 KiB |