Guest User

Untitled

a guest
Nov 16th, 2018
140
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.36 KB | None | 0 0
  1.  
  2. def solve(arr):
  3.   events = dict()
  4.   for a in arr:
  5.     if a[0] not in events:
  6.       events[a[0]] = 0
  7.     events[a[0]] += 1
  8.     if a[1] not in events:
  9.       events[a[1]] = 0
  10.     events[a[1]] -= 1
  11.   n = 0
  12.   max = 0
  13.   for e, v in sorted(events.items()):
  14.     n += v
  15.     if n > max:
  16.       max = n
  17.   return max
  18.  
  19. print(solve([(30, 75), (0, 50), (60, 150)]))
Advertisement
Add Comment
Please, Sign In to add comment