水题系列之四

★实验任务
这是一题最简单的水题。
给你一个序列的数，求某一段区间的和。
★数据输入
第 一 行 两 个 正 整 数 n 和 m 。 n 表 示 这 个 序 列 的 数 的 个 数 。 m 表 示 几 次 询 问 。
（1<=n,m<=100000）
第二行有 n 个正整数，为该序列的数，每个数绝对值不超过 100。
接下来 m 行有两个正整数， a， b。（1<=a<=b<=n）为每次询问的区间范围。
★数据输出
对于每个询问，输出该询问区间的和。

输入示例       输出示例

5 3              3
1 2 3 4 5       12
1 2             10
3 5
1 4

 

#include<iostream>
using namespace std;
#define M 100001
int sum[M];
int main()
{
	int n,m,i,x,y;
	
	scanf("%d%d",&n,&m);
	scanf("%d",&x);
	sum[1]=x;
	for(i=2;i<=n;i++)
	{
		scanf("%d",&x);
		sum[i]+=sum[i-1]+x;
	}
	for(i=0;i<m;i++)
	{
		scanf("%d%d",&x,&y);
		printf("%d\n",sum[y]-sum[x-1]);
	}
	return 0;
}