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, input().split())
data = list(map(int, sys.stdin.readline().split()))
sum_value = 0
prefix_sum = [0]
for k in data:
sum_value += k
prefix_sum.append(sum_value)
for prefix in range(M):
i, j = map(int, sys.stdin.readline().split())
print(prefix_sum[j] - prefix_sum[i - 1])'Python > Baekjoon' 카테고리의 다른 글
| 백준 6603번 : 로또 (0) | 2022.11.14 |
|---|---|
| 백준 1759번 : 암호 만들기 (0) | 2022.11.14 |
| 백준 4948번 : 베르트랑 공준 (0) | 2022.10.18 |
| 백준 1929번 : 소수 구하기 (0) | 2022.10.18 |
| 백준 11653번 : 소인수분해 (0) | 2022.10.17 |