我是靠谱客的博主 老迟到糖豆,最近开发中收集的这篇文章主要介绍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;
}


最后

以上就是老迟到糖豆为你收集整理的CodeForces - 11A Increasing Sequence的全部内容,希望文章能够帮你解决CodeForces - 11A Increasing Sequence所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(42)

评论列表共有 0 条评论

立即
投稿
返回
顶部