fork download
  1. cases = int(input())
  2.  
  3. events = []
  4. while cases > 0:
  5. cases -= 1
  6. event = input().split(" ")
  7. events.append((int(event[0]), int(event[1])))
  8.  
  9. events.sort(key=lambda x: x[1])
  10. time = {}
  11. for e in events:
  12. if e[1] in time:
  13. time[e[1]].append(e[0])
  14. else:
  15. time[e[1]] = [e[0]]
  16.  
  17. events = []
  18. for v in time.values():
  19. events.append(sum(v))
  20.  
  21. Max = 0
  22. count = 0
  23. for e in events:
  24. count += e
  25. Max = max(Max, count)
  26.  
  27. # print(events)
  28. print(Max)
  29.  
Success #stdin #stdout 0.07s 14156KB
stdin
4
1 3
1 2
-1 4
-1 5
stdout
2