e346: 區間和練習
Tags : 陣列
Accepted rate : 33人/47人 ( 70% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-08-07 08:17

Content

給定一個長度為n的整數序列A,請回答q筆詢問。每筆詢問會問其中一段連續區間的總和為何。

Input

輸入的第一行有一個整數n (1 <= n <= 200000),代表A序列的長度。

第二行有n個整數以空白分隔,依序表示A序列中的數字,其中數字的絕對值不會超過10^9。

第三行有一個整數q (1 <= n <= 200000),代表詢問的數量。

接下來有q行,每行有兩個個數字 l, r,表示詢問為序列A中第 l 個數字到第  r 個數字的總和。

 

 

Output

輸出q行,每行有一個整數表示該次詢問的答案。

Sample Input
5
1 2 3 4 5
3
1 3
2 4
3 5
Sample Output
6
9
12
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (4%): 1.0s , <1K
公開 測資點#1 (4%): 1.0s , <1M
公開 測資點#2 (4%): 1.0s , <1M
公開 測資點#3 (4%): 1.0s , <1M
公開 測資點#4 (4%): 1.0s , <1M
公開 測資點#5 (4%): 1.0s , <1M
公開 測資點#6 (4%): 1.0s , <10M
公開 測資點#7 (4%): 1.0s , <10M
公開 測資點#8 (4%): 1.0s , <10M
公開 測資點#9 (4%): 1.0s , <10M
公開 測資點#10 (4%): 1.0s , <10M
公開 測資點#11 (4%): 1.0s , <10M
公開 測資點#12 (4%): 1.0s , <10M
公開 測資點#13 (4%): 1.0s , <10M
公開 測資點#14 (4%): 1.0s , <10M
公開 測資點#15 (4%): 1.0s , <10M
公開 測資點#16 (4%): 1.0s , <10M
公開 測資點#17 (4%): 1.0s , <10M
公開 測資點#18 (4%): 1.0s , <10M
公開 測資點#19 (4%): 1.0s , <10M
公開 測資點#20 (4%): 1.0s , <10M
公開 測資點#21 (4%): 1.0s , <10M
公開 測資點#22 (4%): 1.0s , <10M
公開 測資點#23 (4%): 1.0s , <10M
公開 測資點#24 (4%): 1.0s , <10M
Hint :
Tags:
陣列
出處:
[管理者:
lawfung (lawfung)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」