Advertisement
PlotnikovPhilipp

Untitled

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