7-4 递增序列 (15 分)

7-4 递增序列 (15 分)

递增序列指的是，在序列中，对于任何两个相邻的数b[i]和bi+1,总有b[i]<b[i+1]。现在，给你一个序列b[1],b[2],…b[n],和一个正整数d，每次，你可以选择序列中的某一个数，然后给他加上d。那么，最少需要多少次操作才能将序列变成一个递增序列呢？

输入格式:

输入第一行是两个正整数n和d，2<=n<=2000,1<=d<=10^ 6。
接下来一行有n个数，分别表示b[1],b[2]…b[n]这些数，1<=b[i]<=10^ 6。

输出格式:

输出最少需要操作的次数

输入样例:

4 2
1 3 3 2

输出样例:

3

#include<stdio.h>
int main()
{
	int n,d;
	int count=0;
	scanf("%d%d",&n,&d);
    int a[n];
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(int i=1;i<n;i++)
	{
		while(a[i]<=a[i-1])
		{
			a[i]+=d;
			count++;
		}
	}
	printf("%d",count);
	return 0;
}