Advertisement
PlotnikovPhilipp

Untitled

Oct 25th, 2019
142
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.33 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. shedule.sort()
  7. result = 0
  8. arr = []
  9. best1 = shedule[0][1]
  10. for i in shedule:
  11.     if best1 < i[1]:
  12.         best1 = i[1]
  13. i = 1
  14. while i <= best1: # это как бы время, типо вот первый час, i это как бы текущее время
  15.     for j in shedule:
  16.         if j[0] == i:
  17.             arr.append(j) # складываем, все что проходит в первый час
  18.     if len(arr) != 0:
  19.         result += 1 # result - кол-во докладов, которые посещаются
  20.         if len(arr) == 1:
  21.             i = arr[0][1]
  22.         else:
  23.             best = 0
  24.             j = 0
  25.             best = sum(arr[0])
  26.             i = arr[0][1] # время на котором останавливаемся
  27.             while j < len(arr): # сравниваем, что меньше идет по времени
  28.                 if best > sum(arr[j]):
  29.                     best = sum(arr[j])
  30.                     i = arr[j][1]
  31.                 j += 1
  32.         arr.clear()
  33.     i += 1 # увеличиваем на 1, так как нам надо, чтобы конечное время и начальное отличалось на 1
  34. print(result)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement