Advertisement
Guest User

Untitled

a guest
Mar 24th, 2019
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.56 KB | None | 0 0
  1. n = int(input())
  2. time = [[] for i in range(32800)]
  3. for i in range(n) :
  4.     left, right, k = map(int, input().split())
  5.     time[left].append((i, k + 1))
  6.     time[right].append((i, k + 1))
  7.  
  8. friend = {i: 0 for i in range(n)}
  9. voice = 0
  10. voice_max = -1
  11. for i in range(len(time)) :
  12.     if time[i] != [] :
  13.         for el in time[i] :
  14.             if friend[el[0]] == 0 :
  15.                 voice += el[1]
  16.             elif friend[el[0]] == 1 :
  17.                 voice -= el[1]
  18.             friend[el[0]] += 1
  19.             voice_max = max(voice_max, voice)
  20.  
  21. print(voice_max)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement