回分類題庫
z110: 吞食天地
關鍵字: zerojudge(a693: 吞食天地)

測資點 : 5 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 127 Times / 106 Users | Submit : 168 Times / 108 Users | Accepted rate : 98%
題目加入時間 : 2020-04-12 16:07

Content: 简体中文

好餓歐歐歐歐

有 n 個食物在你面前排成一排

每個食物有它的飽足度

你想知道把其中一段通通吃掉會獲得多少飽足度

Input:

每組測資開始有兩個正整數 n,m (n,m <= 100000)

接下來一行有 n 個不超過一千的正整數依序代表每個食物的飽足度

接下來 m 行每行有兩個數字 l,r (1 <= l <= r <= n)

代表你想要吃掉第 l 個到第 r 個食物 

Output:

對每組測資輸出 m 行,代表總飽足度

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
3 3
1 2 3
1 3
1 2
2 3

Sample Output :

6
3
5

Hint :

Author :

zerojudge(a693: 吞食天地) (管理員:jasminshuang)

  Solve it!   Status Forum