Algorithm/Implementaion

[백준] 11659번 구간 합 구하기 4

등촌동 꼬북이 2020. 12. 4. 01:26
import sys
N, M = map(int, sys.stdin.readline().split())

inputData = list(map(int, sys.stdin.readline().split()))
ans = [inputData[0]]
for i in range(1, N):
    ans.append(ans[i - 1] + inputData[i])

for i in range(M):
    x, y = map(int, sys.stdin.readline().split())
    if x == 1:
        print(ans[y - 1])
    else:
        print(ans[y - 1] - ans[x - 2])