[๋ฐฑ์ค-11659] ๊ตฌ๊ฐ ํฉ ๊ตฌํ๊ธฐ4 / Python
๐ Problem Solving/Baekjoon
import sys
n, m = map(int, sys.stdin.readline().split())
data = list(map(int, sys.stdin.readline().split()))
d = [0] * (n + 1)
for i in range(1, n + 1):
d[i] = d[i - 1] + data[i - 1]
for _ in range(m):
a, b = map(int, sys.stdin.readline().split())
print(d[b] - d[a - 1])
ํด์ค
์ฒ์์ ๊ทธ๋ฅ [a-1:b]๋ก ํด๊ฒฐํ๋ คํ๋๋ฐ ์๊ฐ์ด๊ณผ๊ฐ ๊ฑธ๋ ธ๋ค..
๊ทธ๋์ dp ๋ฐฉ์์ผ๋ก ํ์๋ค.๐
'๐ Problem Solving > Baekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค-16928] ๋ฑ๊ณผ ์ฌ๋ค๋ฆฌ ๊ฒ์ (0) | 2021.05.28 |
---|---|
[๋ฐฑ์ค-11723] ์งํฉ / Python (0) | 2021.05.28 |
[๋ฐฑ์ค-11286] ์ ๋๊ฐ ํ / Python (0) | 2021.05.27 |
[๋ฐฑ์ค-9461] ํ๋๋ฐ ์์ด / Python (0) | 2021.05.27 |
[๋ฐฑ์ค-11279] ์ต๋ ํ / Python (0) | 2021.05.27 |