区間と4を求めます

ソース|区間と4[白駿11659]を求めます

質問する

n個の数を指定する場合は、iからjまでの和を求めるプログラムを作成します.

入力

1行目はN和の回数Mを求める必要がある.2行目にはN個の数字が与えられる.数が1000以下の自然数です. 3行目から、M行は和を求める区間iおよびjを与える.

しゅつりょく

コモンM行に入力し、所与のiからjの和を出力する.

制限

1 ≤ N ≤ 100,000

1 ≤ M ≤ 100,000

1 ≤ i ≤ j ≤ N

に答える

from sys import stdin

n, m = map(int, stdin.readline().split())
arr = list(map(int, stdin.readline().split()))
result = [0]
sum = 0
for i in range(n):
    sum += arr[i]
    result.append(sum)

for j in range(m):
    s, e = map(int, stdin.readline().split())
    print(result[e] - result[s-1])

ソース

問題作成者:  baekjoon

データを追加したユーザ:  djm03178

アルゴリズム分類

累加