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[] q=new int[n+1];
int[] s=new int[n+1];
for(int i=1;i<=n;i++)
q[i]=sc.nextInt();
for(int i=1;i<=n;i++)
s[i]=s[i-1]+q[i];
while(m-->0){
int l=sc.nextInt();
int r=sc.nextInt();
System.out.println(s[r]-s[l-1]);
}
}
}
Acwing.前缀和
最新推荐文章于 2024-09-27 00:45:01 发布
本文介绍了一个Java程序,使用Scanner类从用户输入读取整数数组,计算指定区间内的元素和,解决区间查询问题。
摘要由CSDN通过智能技术生成