题意翻译
题面描述
把数列中一个数加上 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;
}