洪承廷

1. import java.io.BufferedReader;
   
2. import java.io.InputStream;
   
3. import java.io.InputStreamReader;
   
4. import java.io.Reader;
   
5. import java.util.Arrays;
   
6. 
   
7. 
   
8. public class A251 {
   
9.         BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
   
10.         String str,raw[];
    
11.         int n,m;
    
12.         long sum[];
    
13.         A251()throws Exception
    
14.         {
    
15.                
    
16.                 while((str=br.readLine())!=null){
    
17.                         raw=str.split(" ");
    
18.             n=Integer.parseInt(raw[0]);
    
19.             m=Integer.parseInt(raw[1]);
    
20.             sum=new long[n+1];
    
21.             raw=br.readLine().split(" ");
    
22.             for(int i=1;i<=n;i++)
    
23.             {
    
24.                     int t=Integer.parseInt(raw[i-1]);
    
25.                     sum[i]=sum[i-1]+t;
    
26.             }
    
27.             while(m>0)
    
28.             {
    
29.                    
    
30.                     raw=br.readLine().split(" ");
    
31.                     int l=Integer.parseInt(raw[0]);
    
32.                     int r=Integer.parseInt(raw[1]);
    
33.                     System.out.println(getSum(l , r));
    
34.                     m--;
    
35.             }
    
36.                 }
    
37.                
    
38.         }
    
39.         long getSum(int l,int r)
    
40.         {
    
41.                 return sum[r]-sum[l-1];
    
42.         }
    
43.         public static void main(String[] args) throws Exception {
    
44.                 // TODO 自動產生的方法 Stub
    
45.                 new A251();
    
46.         }
    
47. 
    
48. }

複製代碼