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])