AcWing 795. 前缀和 Java
原题链接
简单
作者:
leo_0
,
2020-06-11 06:56:04
,
所有人可见
,
阅读 641
题目描述
Java 代码
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
int[] arr=new int[n];
for(int i=0;i<n;i++){
arr[i]=sc.nextInt();
}
int[] prefixSum = new int[n+1];
for(int i = 1; i<= n;i++){
prefixSum[i] = prefixSum[i-1] + arr[i-1];
}
for(int i = 0;i<m;i++){
int l=sc.nextInt();
int r=sc.nextInt();
System.out.println(prefixSum[r]-prefixSum[l-1]);
}
}
}