cf 11a Increasing Sequence

最新推荐文章于 2021-07-11 17:18:25 发布

StoolMonster

最新推荐文章于 2021-07-11 17:18:25 发布

阅读量425

点赞数

CC 4.0 BY-SA版权

分类专栏： cf

本文链接：https://blog.youkuaiyun.com/Stool_Monster/article/details/49395337

cf 专栏收录该内容

35 篇文章

订阅专栏

#include <iostream>
#include <cstdio>
using namespace std;
#define LL long long
#define ULL unsigned long long
int main()
{
    int n,d;
    ULL ans=0;
    LL b[2005];
    scanf("%d%d",&n,&d);
    for(int i=0;i<n;i++)
        scanf("%I64d",&b[i]);
    for(int i=1;i<n;i++)
        if(b[i]<=b[i-1])
        {
            if(b[i]==b[i-1])
            {
                ans+=1;
                b[i]+=d;
            }
            else
            {
                int tmp=(b[i-1]-b[i])/d+1;
                ans+=tmp;
                b[i]+=tmp*d;
            }
        }
    printf("%I64d\n",ans);
    return 0;
}