백준 11441번-합 구하기 Python

기본적인 누적 합 문제

N = int(input())
numbers = list(map(int, input().split()))
prefix_sum = [0] * (N+1)
answer = []

# 누적합 구하기
for i in range(1, N+1):
  prefix_sum[i] = prefix_sum[i-1] + numbers[i-1]
 
M = int(input())

for _ in range(M):
  i, j = map(int, input().split())
  answer.append(prefix_sum[j] - prefix_sum[i-1])

for result in answer:
  print(result)