zcmu--1658: O__O "… 就是那道中文题【前缀和】

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;
}