CF11A Increasing Sequence(C++)

CF11A Increasing Sequence

题意翻译
题面描述
把数列中一个数加上 dd 算作一次操作，求最少几次操作能把这个数列变为递增数列。

输入格式
输入共 2 行。
第一行 2 个整数 n 和 d，n 表示数列中数的数量，d 含义如题目所示。
第二行 n 个整数，表示原始数列。

输出格式
一行一个整数 m，表示最少 m 次操作能把这个数列变为递增数列。

输入输出样例
输入：

4 2
1 3 3 2

输出;

3

直接模拟即可

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<stack>
#include<queue>
#include<cstdlib>
#include <algorithm>
#include<string.h>
#include<math.h>
#define llu unsigned long long
using namespace std;


int main()
{
	int n,d,ans=0;
	cin >> n >> d ;
	int a[n+5];
	for(int i=0;i<n;i++)
		cin >> a[i] ;
	for(int i=1;i<n;i++)
	{
		if(a[i]<=a[i-1])
		{
			ans=ans+1+(a[i-1]-a[i])/d;
			a[i]=a[i]+((a[i-1]-a[i])/d+1)*d;
		}
	}
	cout << ans << endl ;
	return 0;
}

最后

以上就是高贵钢笔为你收集整理的CF11A Increasing Sequence(C++)的全部内容，希望文章能够帮你解决CF11A Increasing Sequence(C++)所遇到的程序开发问题。

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