728x90
https://www.acmicpc.net/problem/11441
11441번: 합 구하기
첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,000) 셋째 줄에는 구간의 개수 M이 주어진다. (1 ≤ M ≤ 100,000) 넷째 줄부터 M개의 줄에는
www.acmicpc.net
import sys
n= int(input())
data = list(map(int, sys.stdin.readline().split()))
hap = [0, data[0]]
for i in range(1, n):
hap.append(data[i]+hap[i])
m = int(input())
for i in range(m):
first, end = map(int, sys.stdin.readline().split())
print(hap[end]-hap[first-1])
반응형
'전.py' 카테고리의 다른 글
| [python] queue (0) | 2022.02.18 |
|---|---|
| [python] stack (0) | 2022.02.18 |
| [python] 백준 11286 절댓값 힙 (0) | 2022.02.18 |
| [python] 백준 1927 최소 힙 (0) | 2022.02.18 |
| [python] 백준 11659 구간 합 구하기 4 (0) | 2022.02.17 |
