9274 2024. 02. 19 17:40:42 42thebestest Utazásszervezés (75 pont) python3 Időlimit túllépés 4/75 300ms 12800 KiB
from sys import stdin
N, K, M, C = [int(x) for x in stdin.readline().split()]
igenyek = [int(x) for x in stdin.readline().split()]
idegenvezetok = [0] * N
utazasok = 0

for i in range(K-M+1):
    marad = igenyek.count(i+1)
    for x in range(N):
        if idegenvezetok[x] > 0:
            idegenvezetok[x] -= 1
        else:
            if marad > 0:
                idegenvezetok[x] = M
                utazasok += 1
    
print(utazasok)
Részfeladat Összpont Teszt Verdikt Idő Memória
base 4/75
1 Elfogadva 0/0 18ms 11244 KiB
2 Időlimit túllépés 0/0 300ms 4980 KiB
3 Hibás válasz 0/3 17ms 11604 KiB
4 Hibás válasz 0/4 17ms 11828 KiB
5 Elfogadva 4/4 17ms 12128 KiB
6 Hibás válasz 0/4 17ms 12176 KiB
7 Hibás válasz 0/4 17ms 12404 KiB
8 Hibás válasz 0/4 79ms 12640 KiB
9 Időlimit túllépés 0/5 277ms 12800 KiB
10 Időlimit túllépés 0/5 272ms 5460 KiB
11 Időlimit túllépés 0/6 256ms 5644 KiB
12 Időlimit túllépés 0/6 259ms 6300 KiB
13 Időlimit túllépés 0/6 272ms 6420 KiB
14 Időlimit túllépés 0/6 272ms 6640 KiB
15 Időlimit túllépés 0/6 272ms 6644 KiB
16 Időlimit túllépés 0/6 259ms 6680 KiB
17 Időlimit túllépés 0/6 280ms 6764 KiB