a693: 吞食天地

內容 ：

好餓歐歐歐歐
有 n 個食物在你面前排成一排
每個食物有它的飽足度
你想知道把其中一段通通吃掉會獲得多少飽足度

輸入說明 ： 

多組測資以 EOF 結束
每組測資開始有兩個正整數 n,m (n,m <= 100000)
接下來一行有 n 個不超過一千的正整數依序代表每個食物的飽足度
接下來 m 行每行有兩個數字 l,r (1 <= l <= r <= n)
代表你想要吃掉第 l 個到第 r 個食物 

輸出說明 ： 

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

範例輸入 ： 

3 3
1 2 3
1 3
1 2
2 3

範例輸出:

6
3
5

提示 ： 

標籤:

區間 陣列

import java.util.Scanner;

public class a693 {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

final int MAX_N=10000+1;

int[] food=new int[MAX_N];

 while(sc.hasNext()){

int n=sc.nextInt();

int m=sc.nextInt();

for(int i=1;i<=n;++i){

food[i]=food[i-1] + sc.nextInt();

}

       int l,r;

while(m>0){

l=sc.nextInt();

r=sc.nextInt();

System.out.println(food[r]-food[l-1]);

--m;

}

 }

}

}