Submission #1156744

---

Source Code Expand

N, C, K = map(int, raw_input().split())
nBus = 0
curBus = []
for i in xrange(N):
    t = int(raw_input())
    if len(curBus) == 0:
        curBus.append(t)
        continue
    if (t - curBus[0] > K) or len(curBus) == C:
        nBus += 1
        curBus = [t]
    else:
        curBus.append(t)
if len(curBus) > 0:
    nBus += 1
print nBus

Submission Info

Judge Result