4459 2023. 03. 28 11:27:37 PallanekPéter Utazásszervezés (75 pont) python3 Elfogadva 75/75 35ms 15664 KiB
N,K,M,C=[int(i) for i in input().split()]
igenyek=[int(i) for i in input().split()]
szezon=[0]*K; db=0; vissza=[0]*N
for i in range(C):
    for j in range(N):
        if igenyek[i]>vissza[j]:
            db+=1;
            vissza[j]=igenyek[i]+M-1
            break
          
print(db)
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 17ms 11024 KiB
2 Elfogadva 0/0 35ms 13968 KiB
3 Elfogadva 3/3 17ms 11552 KiB
4 Elfogadva 4/4 17ms 11808 KiB
5 Elfogadva 4/4 17ms 11836 KiB
6 Elfogadva 4/4 17ms 12260 KiB
7 Elfogadva 4/4 17ms 11928 KiB
8 Elfogadva 4/4 17ms 12472 KiB
9 Elfogadva 5/5 18ms 12960 KiB
10 Elfogadva 5/5 20ms 13428 KiB
11 Elfogadva 6/6 24ms 13788 KiB
12 Elfogadva 6/6 29ms 15144 KiB
13 Elfogadva 6/6 30ms 15332 KiB
14 Elfogadva 6/6 35ms 15544 KiB
15 Elfogadva 6/6 34ms 15400 KiB
16 Elfogadva 6/6 35ms 15664 KiB
17 Elfogadva 6/6 34ms 15528 KiB