123 2021. 01. 16 14:57:20 mraron Utazásszervezés (75 pont) python3 Elfogadva 75/75 27ms 15812 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 11192 KiB
2 Elfogadva 0/0 27ms 13608 KiB
3 Elfogadva 3/3 17ms 11528 KiB
4 Elfogadva 4/4 17ms 11680 KiB
5 Elfogadva 4/4 17ms 11768 KiB
6 Elfogadva 4/4 17ms 12260 KiB
7 Elfogadva 4/4 17ms 12380 KiB
8 Elfogadva 4/4 17ms 12296 KiB
9 Elfogadva 5/5 17ms 12792 KiB
10 Elfogadva 5/5 19ms 12932 KiB
11 Elfogadva 6/6 20ms 13436 KiB
12 Elfogadva 6/6 25ms 14884 KiB
13 Elfogadva 6/6 25ms 15024 KiB
14 Elfogadva 6/6 27ms 15476 KiB
15 Elfogadva 6/6 26ms 15500 KiB
16 Elfogadva 6/6 26ms 15660 KiB
17 Elfogadva 6/6 26ms 15812 KiB