Beküldés #11 741

2024-11-08 15:26:12

python3

Elfogadva 75/75

32ms

4152 KiB

def main():
    N, K, M, C = map(int, input().split())
    nums = map(int, input().split())
    if K < M:
        print("0")
    else:
        trips = 0
        season = [0] * K

        for i in nums:
            old_season = season
            for j in range(i - 1, i - 1 + M):
                if season[j] + 1 > N:
                    season = old_season
                    break
                season[j] += 1
            else:
                trips += 1

    print(trips)


main()

	Összpont	Teszt	Verdikt		Idő	Memória
base	75/75
		1	Elfogadva	0/0	16ms	2872 KiB
		2	Elfogadva	0/0	32ms	4016 KiB
		3	Elfogadva	3/3	17ms	2992 KiB
		4	Elfogadva	4/4	16ms	3124 KiB
		5	Elfogadva	4/4	16ms	2872 KiB
		6	Elfogadva	4/4	16ms	2872 KiB
		7	Elfogadva	4/4	17ms	3068 KiB
		8	Elfogadva	4/4	16ms	2964 KiB
		9	Elfogadva	5/5	17ms	3128 KiB
		10	Elfogadva	5/5	18ms	3576 KiB
		11	Elfogadva	6/6	21ms	3384 KiB
		12	Elfogadva	6/6	28ms	3768 KiB
		13	Elfogadva	6/6	28ms	3892 KiB
		14	Elfogadva	6/6	28ms	4152 KiB
		15	Elfogadva	6/6	29ms	3912 KiB
		16	Elfogadva	6/6	29ms	3880 KiB
		17	Elfogadva	6/6	30ms	3896 KiB