Submission #1189869

---

Source Code Expand

arg = input().split(' ')
n = int(arg[0])
c = int(arg[1])
k = int(arg[2])
t = []
for i in range(n):
  t.append(int(input()))
t.sort()

res = 1
first = t[0]
pas = 0

for ti in t:
  if ti <= first + k:
    if pas == c:
      res += 1
      first = ti
      pas = 0
    pas += 1
  else:
    res += 1
    first = ti
    pas = 1

print(res)

Submission Info

Judge Result