Advertisement
PlotnikovPhilipp

Untitled

Oct 26th, 2019
143
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.17 KB | None | 0 0
  1. # -*- coding: utf-8 -*-
  2. amount = int(input())
  3. shedule = []
  4. for i in range(amount):
  5.     shedule.append([int(j) for j in input().split()])
  6. result = 1
  7. middleArr = []
  8. arr = []
  9.  
  10. for i in shedule:
  11.     middleArr.append(i[1]) # создаем список из конечного времени, чтобы выбрать максимальное время для установки границы цикла, и наименьшее время для взятия ее в качестве отправной точки
  12.  
  13. best = max(middleArr)
  14. i = min(middleArr) + 1
  15. del middleArr
  16. while i <= best:
  17.     for j in shedule: # создаем список, который будет содержать все, что нам подходит
  18.         if i <= j[0]:
  19.             arr.append(j)
  20.     if len(arr) != 0:
  21.         result += 1
  22.         if len(arr) == 1:
  23.             i = arr[0][1]
  24.         else:
  25.             best2 = sum(arr[0])
  26.             i = arr[0][1]
  27.             for k in arr: # выбираем самый короткий доклад
  28.                 if best2 > sum(k):
  29.                     best2 = sum(k)
  30.                     i = k[1]
  31.         arr.clear()
  32.     i += 1
  33. print(result)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement