Advertisement
Virtual_Universe

Задача C. Чистые носки

Dec 4th, 2015
166
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.36 KB | None | 0 0
  1. (n,d) = map(int,input().split())
  2. a = sorted(list(map(int,input().split())))
  3. q = 0
  4. i = 0
  5. z = 0
  6. for i in range(i,len(a)-1):
  7.     if a[i]!=-1:
  8.         for c in range(z,i+d+1):
  9.             z = i+1
  10.             if a[z]!=-1:    
  11.                 if abs(a[z]-a[i])<=d:
  12.                     a[z] = -1
  13.                     a[i] = -1
  14.                     q +=1
  15. print(q)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement