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

책: Do It 알고리즘 코딩테스트 Python편

 

문제:

003 구간 합 구하기 1

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

1546번: 평균

코드:

import sys
input = sys.stdin.readline

N, M = map(int, input().split())
n_list = list(map(int, input().split()))

S = [0] + n_list

for k in range(1, N+1):
    S[k] = S[k-1] + n_list[k-1]

for idx in range(M):
    i, j = map(int, input().split())
    print(S[j] - S[i-1])

첫 두줄이 포인트!