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

 

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页