Beküldés #124

2021-01-16 14:58:10

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()

	Ö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