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

方法是算前n项和，输入输出一直TLE。。。我哭了

#include<vector>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<algorithm>
#include<stdlib.h>

using namespace std;
typedef long long ll;
const int maxn=100010;
const int mod=998244353;
const int inf=0x3f3f3f3f;

int main()
{
    int l,r,sum,n,m,c;
    int a[maxn];
    while(~scanf("%d%d",&n,&m))
    {
        memset(a,0,sizeof(a));
        for(int i=1;i<=n;i++){
            scanf("%d",&c); 
            a[i]=a[i-1]+c;
        }
        while(m--){
        scanf("%d%d",&l,&r);
        sum=(a[r]-a[l-1])/(r-l+1);
        printf("%d\n",sum);
        }
    }
    return 0;
}