Advertisement
nq1s788

26 пересечение отрезков (событий)

Apr 20th, 2025 (edited)
208
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.35 KB | None | 0 0
  1. #https://postimg.cc/QF0kY2vL
  2. data = open('26.txt').readlines()
  3. n = int(data[0])
  4. a = []
  5. for e in data[1:]:
  6.     l, r = map(int, e.split())
  7.     a.append((l, r))
  8. a.sort(key=lambda x: x[1])
  9. answ = [a[0]]
  10. for i in range(1, n):
  11.     if answ[-1][1] <= a[i][0] and a[i][0] - answ[-1][1] >= 15:
  12.         answ.append(a[i])
  13. print(len(answ))
  14. print(*answ, sep='\n')
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement