1658: O__O "… 就是那道中文题
Description
有一天某人得到了一组数据,然后烦人的是,有位同学老是询问某一段区间[L,r]范围的平均值(只要整数部分)= =。某人无法解决,向你求救、
Input
多组测试,处理到文件末尾。一行一个n,m(n,m<=100000), 接下来一行n个数字(每个数小于等于200)。
再接下来是m行,每行是两个数L,R;
Output
输出答案。
Sample Input
5 4 1 2 3 4 5 1 1 1 2 1 5 2 4
Sample Output
1 1 3 3
解题思路:计算前缀和即可
#include<bits/stdc++.h>
using namespace std;
int sum[100005]={0};
int main(void)
{
int n,m,a,l,r;
while(~scanf("%d%d",&n,&m))
{
for(int i=1;i<=n;i++)
{
scanf("%d",&a);
sum[i]=sum[i-1]+a;
}
for(int i=0;i<m;i++)
{
scanf("%d%d",&l,&r);
printf("%d\n",(sum[r]-sum[l-1])/(r-l+1));
}
}
return 0;
}