Submission #11,741

2024-11-08 15:26:12

python3

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

	Sum	Test	Verdict		Time	Memory
base	75/75
		1	Accepted	0/0	16ms	2872 KiB
		2	Accepted	0/0	32ms	4016 KiB
		3	Accepted	3/3	17ms	2992 KiB
		4	Accepted	4/4	16ms	3124 KiB
		5	Accepted	4/4	16ms	2872 KiB
		6	Accepted	4/4	16ms	2872 KiB
		7	Accepted	4/4	17ms	3068 KiB
		8	Accepted	4/4	16ms	2964 KiB
		9	Accepted	5/5	17ms	3128 KiB
		10	Accepted	5/5	18ms	3576 KiB
		11	Accepted	6/6	21ms	3384 KiB
		12	Accepted	6/6	28ms	3768 KiB
		13	Accepted	6/6	28ms	3892 KiB
		14	Accepted	6/6	28ms	4152 KiB
		15	Accepted	6/6	29ms	3912 KiB
		16	Accepted	6/6	29ms	3880 KiB
		17	Accepted	6/6	30ms	3896 KiB