Submission #123

2021-01-16 14:57:20

python3

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

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	17ms	11192 KiB
		2	Accepted	0/0	27ms	13608 KiB
		3	Accepted	3/3	17ms	11528 KiB
		4	Accepted	4/4	17ms	11680 KiB
		5	Accepted	4/4	17ms	11768 KiB
		6	Accepted	4/4	17ms	12260 KiB
		7	Accepted	4/4	17ms	12380 KiB
		8	Accepted	4/4	17ms	12296 KiB
		9	Accepted	5/5	17ms	12792 KiB
		10	Accepted	5/5	19ms	12932 KiB
		11	Accepted	6/6	20ms	13436 KiB
		12	Accepted	6/6	25ms	14884 KiB
		13	Accepted	6/6	25ms	15024 KiB
		14	Accepted	6/6	27ms	15476 KiB
		15	Accepted	6/6	26ms	15500 KiB
		16	Accepted	6/6	26ms	15660 KiB
		17	Accepted	6/6	26ms	15812 KiB