11659_누적합

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

11659번: 구간 합 구하기 4

 

리스트의 i번째부터 j번째까지의 누적합을 구한다고 생각하면 그때그때 리스트를 슬라이스 해서 구하는 것보다 누적합 리스트드를 하나 미리 만들어놓는것이 좋다.

 

 

문제 예시의

 

5 4 3 2 1 리스트가 있다면

[0, 5, 9, 12, 14, 15]

처럼 누적합 리스트를 만들어놓고 뽑아쓰는 것이다.

 

import sys
input = sys.stdin.readline

n,m = map(int,input().split())
lst = list(map(int,input().split()))
S =[0,lst[0]]
for i in range(1,n):
    S.append(S[-1]+lst[i])

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