nnikif

Untitled

Mar 4th, 2017
107
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.53 KB | None | 0 0
  1. #!/bin/python3
  2. import sys
  3.  
  4. def findTI(x,k,x0):
  5.     t=x[x0]+k
  6.     for i in range(x0,len(x)):
  7.         if x[i]>t:
  8.             return i-1
  9.     return x0
  10. def findHI(x,k,tI):
  11.     t=x[tI]+k
  12.     for i in range(tI,len(x)):
  13.         if x[i]>t:
  14.             return i
  15.     return tI    
  16. n,k = input().strip().split(' ')
  17. n,k = [int(n),int(k)]
  18. x = [int(x_temp) for x_temp in input().strip().split(' ')]
  19. x.sort()
  20. numT,h=0,0
  21. while True:
  22.     t1=findTI(x,k,h)
  23.     h=findHI(x,k,t1)
  24.     numT+=1
  25.     if x[t1]+k>=x[-1]:
  26.         break
  27. print(numT)
Advertisement
Add Comment
Please, Sign In to add comment