概述
题意:给一个含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;
}
最后
以上就是老迟到糖豆为你收集整理的CodeForces - 11A Increasing Sequence的全部内容,希望文章能够帮你解决CodeForces - 11A Increasing Sequence所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复