AcWing 795. 前缀和
原题链接
简单
作者:
恒心
,
2021-01-24 14:14:13
,
所有人可见
,
阅读 229
import java.util.*;
import java.io.*;
class Main{
public static void main(String[] args) throws Exception{
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
sc.nextLine();
String[] numChar = sc.nextLine().split(" ");
int[] num = new int[n + 1];
int[] S = new int[n + 1];
S[0] = 0;
for(int i = 1; i <= n; ++i){
num[i] = Integer.parseInt(numChar[i - 1]);
S[i] = S[i - 1] + num[i];
}
for(int i = 0; i < m; ++i){
int L = sc.nextInt();
int R = sc.nextInt();
System.out.println(S[R] - S[L - 1]);
}
}
}