Submission #2837023

---

Source Code Expand

N, C, K = map(int, input().split())
T = [int(input()) for _ in range(N)]
T.sort()

ans = 0
passengers = 1
lasttime = T[0]
for i in range(1, N):
    if T[i] - lasttime > K:
        ans += 1
        passengers = 1
        lasttime = T[i]
    else:
        if passengers < C:
            passengers += 1
        else:
            ans += 1
            passengers = 1
            lasttime = T[i]
print(ans + 1)

Submission Info

Judge Result