gmo61520

Untitled

Apr 26th, 2016
183
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. import sys
  2.  
  3. data = list()
  4. data_i = 0
  5.  
  6. def nextInt():
  7. global data, data_i
  8.  
  9. if data_i >= len(data):
  10. data = list(map(int, input().split()))
  11. data_i = 0
  12.  
  13. data_i = data_i + 1
  14. return data[data_i - 1]
  15.  
  16.  
  17. def main():
  18. similarPairs = 0
  19.  
  20. totalRows = nextInt()
  21. T = nextInt()
  22. mapObject = {}
  23.  
  24. for i in range(0, totalRows - 1):
  25. data = nextInt()
  26. cdata = nextInt()
  27. currValue = cdata
  28.  
  29. mapObject[cdata] = data
  30.  
  31. if cdata in mapObject:
  32. parent = mapObject[cdata]
  33. if abs(parent - currValue) <= T:
  34. similarPairs = similarPairs + 1
  35. cdata = parent
  36.  
  37. print(similarPairs)
  38.  
  39. main()
Advertisement
Add Comment
Please, Sign In to add comment