CodeForces - 11A Increasing Sequence

177 阅读 0 评论 117 点赞

我是靠谱客的博主老迟到糖豆，这篇文章主要介绍CodeForces - 11A Increasing Sequence，现在分享给大家，希望可以做个参考。

题意：给一个含n个数的数列，给其中一个数加d算一次操作，问最少操作几次可以让数列变成严格单调增的。

看别人博客时偶然碰到的水题……

#include <cstdio>

int main ()
{
	int n,d;
	while (~scanf("%d%d",&n,&d))
	{
		int time=0,fir,sec,temp;
		scanf("%d",&fir);
		for (int i=2;i<=n;i++)
		{
			scanf("%d",&sec);
			if (fir>sec)
			{
				temp=(fir-sec)/d+1;
				time+=temp;
				sec+=temp*d;
			}
			else if (fir == sec)
				time++,sec+=d;
			fir=sec;
		}
		printf("%dn",time);
	}
	return 0;
}