Submission #37674140

---

Source Code Expand

N = int(input())
from collections import defaultdict
ps = [[0] * (N+1) for _ in range(2)]

for i in range(1, N+1):
  c, p = map(int, input().split())
  c -= 1
  for j in range(2):
    ps[j][i] = ps[j][i-1]
    if c == j:
      ps[j][i] += p
      
Q = int(input())
for _ in range(Q):
  l, r = map(int, input().split())
  l -= 1
  r -= 1
  a = ps[0][r+1] - ps[0][l]
  b = ps[1][r+1] - ps[1][l]
  print(f"{a} {b}")

Submission Info

Judge Result