Codeforces 1189C Candies!

题目链接：http://codeforces.com/problemset/problem/1189/C

---

思路：前缀和。

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 +5;
int a[maxn];
int n, m;
int ask(int x,int y)
{
    return (a[y] - a[x-1])/10;
}
int main()
{
    cin >> n;
    int x , y;
    for(int i = 1;i <= n;i++)
    {
        cin >> a[i];
        a[i] += a[i-1];
    }
    cin >> m;
    while(m--)
    {
        cin >> x >> y;
        cout << ask(x,y) << endl;
    }
    return 0;
}