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