WA了第13个点
查看原帖
WA了第13个点
190931
cannotdp楼主2021/8/23 14:52
#include <iostream>
using namespace std;
int n,d;
int ans;
int a[10005];
int main(){
	cin>>n>>d;
	cin>>a[1];
	for(int i=2;i<=n;i++){
		cin>>a[i];
		if(a[i]<=a[i-1]){
			int u=a[i-1]-a[i];
			int o;
			if(u%d==0) o=u/d;
			else o=u/d+1;
			if(o==0) o++;
			ans+=o;
			a[i]+=o*d;
		}
	}
	cout<<ans;
	return 0;
}
/*
4 2
1 3 3 2
*/

公式递推,求救各位大佬

2021/8/23 14:52
加载中...