728x90
https://www.acmicpc.net/problem/11659
11659번: 구간 합 구하기 4
첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j
www.acmicpc.net
import sys
n, m = map(int, sys.stdin.readline().split())
data = list(map(int, sys.stdin.readline().split()))
hap = [0, data[0]]
for i in range(1, n):
hap.append(data[i]+hap[i])
for i in range(m):
first, end = map(int, sys.stdin.readline().split())
print(hap[end]-hap[first-1])
반응형
'전.py' 카테고리의 다른 글
| [python] 백준 11286 절댓값 힙 (0) | 2022.02.18 |
|---|---|
| [python] 백준 1927 최소 힙 (0) | 2022.02.18 |
| [python] 프로그래머스 체육복 (Lv.1) (0) | 2022.02.15 |
| [python] 백준 1166 선물 (0) | 2022.02.15 |
| [python] 프로그래머스 주차 요금 계산 (Lv.2) (0) | 2022.02.15 |
