C. Candies:题目
思维题,我是笨蛋。我看了半天也没想明白怎么dp,可恶啊。
#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> a((int)6e5);
vector<int> b((int)6e5), c((int)6e5);
const int mod = 1e9 + 7;
signed main()
{int n;cin>>n;for (int i=1;i<=n;i++){cin>>a[i];b[i] = a[i]+b[i-1];}int q,x,y;cin>>q;while (q--){int x,y;cin>>x>>y;int res = (b[y]-b[x-1])/10;cout<<res<<endl;}
}