a092. 區間和 - 建國中學ZeroJudge

內容

第一行輸入 n 個數字
第二行輸入一個數字 Q，代表詢問區間和的次數
接著輸入 Q 行的 q1 q2，希望找到第 q1 個數字到第 q2 幾個數字之間的和
(q1, q2 從 1 開始數，區間和要包含頭 (q1) 跟 (q2))
SUM(N[i] | q1 <= i <= q2)

輸入說明

輸出說明

【輸出說明】
包含 Q 行，每行只有一個數字
代表該次詢問的解答
45 = 1+2+3+4+5+6+7+8+9 # (第 1 到第 9 個)
12 = 3+4+5 # (第 3 到第 5 個)

範例輸入 #1

1 2 3 4 5 6 7 8 9
2
1 9
3 5

範例輸出 #1

45
12

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (10%): 1.0s , <1K
不公開測資點#1 (10%): 1.0s , <1K
不公開測資點#2 (10%): 1.0s , <1K
不公開測資點#3 (10%): 1.0s , <1K
不公開測資點#4 (10%): 1.0s , <1M
不公開測資點#5 (10%): 1.0s , <1K
不公開測資點#6 (10%): 1.0s , <1K
不公開測資點#7 (10%): 1.0s , <1K
不公開測資點#8 (10%): 1.0s , <1K
不公開測資點#9 (10%): 1.0s , <1K

提示：

標籤:

List串列

出處:

[管理者： wlpan(潘老師) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」