https://www.acmicpc.net/problem/11659
11659번: 구간 합 구하기 4
첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j
www.acmicpc.net
1
2
3
4
5
6
7
8
9
10
11
12
|
import sys
input = sys.stdin.readline #안하면 python3에서 시간초과 발생
n, m = map(int, input().split())
a = list(map(int, input().split()))
s = [0]*(n+1)
for i in range(1,n+1):
s[i] = s[i-1]+a[i-1]
for _ in range(m):
i, j = map(int, input().split())
print(s[j]-s[i-1])
|
cs |
'백준' 카테고리의 다른 글
백준 2018: 수들의 합 5 (0) | 2023.01.27 |
---|---|
백준 11660: 구간 합 구하기 5 (1) | 2023.01.20 |
백준 1260번: DFS와 BFS (0) | 2021.10.13 |
백준 10828번: 스택 (0) | 2021.09.30 |
백준 10845번: 큐 (0) | 2021.09.30 |