9660 2024. 02. 23 18:34:42 42thebestest Utazásszervezés (75 pont) python3 Elfogadva 75/75 75ms 18512 KiB 
from sys import stdin
from collections import defaultdict
N, hossz, utaz, napok = [int(x) for x in stdin.readline().split()]
igenyek_list = [int(x) for x in stdin.readline().split()]
igenyek = defaultdict(int)
for i in igenyek_list:
	igenyek[i] += 1
utazasok = 0

for i in range(N):
	maradt = 0
	for nap in range(1, hossz+1):
		if maradt > 0:
			maradt -= 1
			continue
		else:
			if igenyek[nap] > 0:
				igenyek[nap] -= 1
				maradt = utaz-1
				utazasok += 1
		#print(i, nap, igenyek, utazasok, maradt)
print(utazasok)
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 20ms 11804 KiB
2 Elfogadva 0/0 71ms 16116 KiB
3 Elfogadva 3/3 20ms 12232 KiB
4 Elfogadva 4/4 20ms 12632 KiB
5 Elfogadva 4/4 20ms 12924 KiB
6 Elfogadva 4/4 19ms 12644 KiB
7 Elfogadva 4/4 21ms 13084 KiB
8 Elfogadva 4/4 35ms 15780 KiB
9 Elfogadva 5/5 35ms 15712 KiB
10 Elfogadva 5/5 41ms 15852 KiB
11 Elfogadva 6/6 41ms 16660 KiB
12 Elfogadva 6/6 54ms 18092 KiB
13 Elfogadva 6/6 52ms 18220 KiB
14 Elfogadva 6/6 67ms 18024 KiB
15 Elfogadva 6/6 71ms 18136 KiB
16 Elfogadva 6/6 71ms 18292 KiB
17 Elfogadva 6/6 75ms 18512 KiB