Submission #1677622

---

Source Code Expand

[n,c,k] = [int(x) for x in input().split()]

xs = [int(input()) for i in range(n)]
xs.sort()

ans = 0
prv = -2e9
cnt = 0

for x in xs:
    if cnt == c or prv < x:
        cnt = 1
        prv = x + k
        ans += 1
    else:
        cnt += 1
print(ans)

Submission Info

Judge Result