Python|区間と4を求める[標準11659]

4173 ワード
python boj テキストリンク

区間と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

    • アルゴリズム分類

  • 累加
    • LeetCode Valid Palindrome有効返信(文字列)
    Next.js+Type Scriptページ2の作成