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 |