124 2021. 01. 16 14:58:10 mraron Utazásszervezés (75 pont) python3 Elfogadva 75/75 28ms 15452 KiB 
from sys import stdin, stdout

def main():
  [n, k, m, c] = list(map(int, stdin.readline().split()))
  igeny = list(map(int, stdin.readline().split()))
  db = 0
  foglalt = [0] * n
  for nap in igeny:
    for i in range(n):
      if foglalt[i] < nap:
        db += 1
        foglalt[i] = nap + m - 1
        break
  stdout.write(str(db) + '\n')

main()
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 17ms 10976 KiB
2 Elfogadva 0/0 27ms 13664 KiB
3 Elfogadva 3/3 17ms 11716 KiB
4 Elfogadva 4/4 17ms 11664 KiB
5 Elfogadva 4/4 17ms 11880 KiB
6 Elfogadva 4/4 17ms 11856 KiB
7 Elfogadva 4/4 17ms 12140 KiB
8 Elfogadva 4/4 17ms 12432 KiB
9 Elfogadva 5/5 17ms 12924 KiB
10 Elfogadva 5/5 18ms 13192 KiB
11 Elfogadva 6/6 19ms 13460 KiB
12 Elfogadva 6/6 26ms 14836 KiB
13 Elfogadva 6/6 25ms 14756 KiB
14 Elfogadva 6/6 28ms 15300 KiB
15 Elfogadva 6/6 27ms 15152 KiB
16 Elfogadva 6/6 27ms 15296 KiB
17 Elfogadva 6/6 27ms 15452 KiB