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()])
- shedule.sort()
- result = 0
- arr = []
- best1 = shedule[0][1]
- for i in shedule:
- if best1 < i[1]:
- best1 = i[1]
- i = 1
- while i <= best1: # это как бы время, типо вот первый час, i это как бы текущее время
- for j in shedule:
- if j[0] == i:
- arr.append(j) # складываем, все что проходит в первый час
- if len(arr) != 0:
- result += 1 # result - кол-во докладов, которые посещаются
- if len(arr) == 1:
- i = arr[0][1]
- else:
- best = 0
- j = 0
- best = sum(arr[0])
- i = arr[0][1] # время на котором останавливаемся
- while j < len(arr): # сравниваем, что меньше идет по времени
- if best > sum(arr[j]):
- best = sum(arr[j])
- i = arr[j][1]
- j += 1
- arr.clear()
- i += 1 # увеличиваем на 1, так как нам надо, чтобы конечное время и начальное отличалось на 1
- print(result)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement