[백준/BOJ][Python] 11659 구간 합 구하기 4

[백준/BOJ][Python] 11659 구간 합 구하기 4

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

11659번: 구간 합 구하기 4

 

 

 

---

아이디어

누적합으로 푸는 문제이다.

 

 

 

---

코드

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
arr = list(map(int, input().split()))
prefix = [0]*(n+1)

# 누적합 구하기
for i in range(n):
    prefix[i+1] = arr[i] + prefix[i]

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