11659 구간 합 구하기 4

ylab 2023. 3. 22. 10:34

https://www.acmicpc.net/problem/11659

11659번: 구간 합 구하기 4

첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j

www.acmicpc.net

import sys
input = sys.stdin.readline

n,m = map(int,input().split())
num = list(map(int,input().split()))
#누적 합들을 전부 구해 놓고 반복문안에서 사칙연산만 진행하기
pre_sum = [0]
tmp = 0
for a in num:
    tmp+=a
    pre_sum.append(tmp)


for _ in range(m):
    i,j = map(int,input().split())
    print(pre_sum[j]-pre_sum[i-1])