1189C. Candies

最新推荐文章于 2024-10-19 15:29:34 发布

卐邾翊

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量180

点赞数

分类专栏： codeforces dp 1300分题起文章标签：动态规划 c++ leetcode

本文链接：https://blog.csdn.net/weixin_51771856/article/details/123236737

版权

codeforces dp 1300分题起专栏收录该内容

54 篇文章 1 订阅

订阅专栏

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