백준 11659번 파이썬 문제풀이(구간 합 구하기 4)

---

간단한 누적합 문제이다. 누적합을 저장한 후 해당 구간만큼 빼주어 그 결과를 출력해주면 된다.

 

import sys

input = sys.stdin.readline

N, M = map(int, input().split())
nums = [0] + list(map(int, input().split()))

prefix = [0] * (N + 1)
for i in range(1, N + 1):
    prefix[i] = prefix[i - 1] + nums[i]

for _ in range(M):
    a, b = map(int, input().split())
    print(prefix[b] - prefix[a - 1])