细节错误!请大佬帮忙寻找!
查看原帖
细节错误!请大佬帮忙寻找!
734982
bobi0577楼主2023/4/5 21:34
#include<iostream>
#include<algorithm>
using namespace std;
int l,down,up,n,a[105],f[100005],v[105],mn=1e9,k;
int main(){
	cin>>l>>down>>up>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i]; 
	}
	sort(a+1,a+1+n);
	k=a[1];
	for(int i=1;i<=n;i++){
		v[k]=1;
		if(down*up<a[i+1]-a[i]){
			k+=down*up;
			l-=up*down;
		}
		else{
			k+=a[i+1]-a[i];
			l-=a[i+1]-a[i];
		}
	}
	for(int i=1;i<=l+up;i++){
		for(int j=down;j<=up;j++){
			if(i-j>=0)f[i]=min(f[i],f[i-j]);
			if(v[i])f[i]+=1;
		}
		//cout<<f[i]<<endl;
	}
	for(int i=l;i<=l+up;i++){
		mn=min(mn,f[i]);
	}
	cout<<mn;
}

全RE,应该是细节错误,请大佬帮忙找出!

2023/4/5 21:34
加载中...