Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #https://postimg.cc/QF0kY2vL
- data = open('26.txt').readlines()
- n = int(data[0])
- a = []
- for e in data[1:]:
- l, r = map(int, e.split())
- a.append((r, l))
- a.sort()
- answ = [a[0]]
- for i in range(1, n):
- if a[i][1] - answ[-1][0] >= 15: #начало следующего минус конец последнего взятого
- answ.append(a[i])
- print(len(answ))
- t = answ[-2][0] #конец предпоследнего отрезка
- mx = 0
- for e in a: #перебираем все отрезки
- if e[1] - t >= 15: #если отрезок начинается хотя бы на 15 минут позже предпоследнего
- mx = max(e[1], mx)
- print(mx - t)
Advertisement
Add Comment
Please, Sign In to add comment