Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # -*- coding: utf-8 -*-
- amount = int(input())
- shedule = []
- for i in range(amount):
- shedule.append([int(j) for j in input().split()])
- result = 1
- middleArr = []
- arr = []
- for i in shedule:
- middleArr.append(i[1]) # создаем список из конечного времени, чтобы выбрать максимальное время для установки границы цикла, и наименьшее время для взятия ее в качестве отправной точки
- best = max(middleArr)
- i = min(middleArr) + 1
- del middleArr
- while i <= best:
- for j in shedule: # создаем список, который будет содержать все, что нам подходит
- if i <= j[0]:
- arr.append(j)
- if len(arr) != 0:
- result += 1
- if len(arr) == 1:
- i = arr[0][1]
- else:
- best2 = sum(arr[0])
- i = arr[0][1]
- for k in arr: # выбираем самый короткий доклад
- if best2 > sum(k):
- best2 = sum(k)
- i = k[1]
- arr.clear()
- i += 1
- print(result)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement