Advertisement
Bad_Programist

Untitled

Feb 6th, 2019
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.74 KB | None | 0 0
  1. from collections import deque
  2. def cltime(A, i):
  3.     return A[i][0] * 60 + A[i][1]
  4. def hours(time):
  5.     return [time // 60, time % 60]
  6. def queue(A, B):
  7.     q = 0
  8.     for j in range(len(B)):
  9.         if cltime(B, j) > cltime(A, 0):
  10.             q += 1
  11.     return q
  12. def endtime(A, B):
  13.     T = cltime(A, 0)
  14.     for j in range(len(B)):
  15.         if cltime(B, j) > T:
  16.             T = cltime(B, j)
  17.     return T + 20
  18.  
  19.  
  20. n = int(input())
  21. A = []
  22. for i in range(n):
  23.     A.append(list(map(int, input().split())))
  24. A = deque(A)
  25. B = []
  26. B.append(hours(cltime(A, 0) + 20))
  27. A.popleft()
  28. while len(A) > 0:
  29.     if A[0][2] < queue(A, B):
  30.         B.append(A[0][:2])
  31.     else:
  32.         B.append(hours(endtime(A, B)))
  33.     A.popleft()
  34. for i in B:
  35.     print(*i)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement