求助
查看原帖
求助
338147
01bit楼主2021/2/26 10:51
#include<cstdio>
#include<algorithm>
using namespace std;
int l,s,t,m;
int a[105],d[105],f[300005],stone[300005];
int main(){
	scanf("%d%d%d%d",&l,&s,&t,&m);
	for(int i=1;i<=m;i++)scanf("%d",a+i);
	sort(a+1,a+m+1);
	for(int i=1;i<=m;i++)d[i]=(a[i]-a[i-1])%2520;
	for(int i=1;i<=m;i++){
		a[i]=a[i-1]+d[i];
		stone[a[i]]=1;
	}
	l=a[m];
	for(int i=0;i<=l+t;i++)f[i]=m;
	f[0]=0;
	for(int i=1;i<=l+t;i++)
		for(int j=i-t;j<=i-s;j++)
			if(j>=0)f[i]=min(f[i],f[j]+stone[i]);
	int ans=m;
	for(int i=l;i<=l+t;i++)ans=min(ans,f[i]);
	printf("%d",ans);
	return 0;
}
#include<cstdio>
#include<algorithm>
using namespace std;
int l,s,t,m;
int a[105],d[105],f[300005],stone[300005];
int main(){
	scanf("%d%d%d%d",&l,&s,&t,&m);
	for(int i=1;i<=m;i++)scanf("%d",a+i);
	sort(a+1,a+m+1);
	for(int i=1;i<=m;i++)d[i]=(a[i]-a[i-1])%2520;
	for(int i=1;i<=m;i++){
		a[i]=a[i-1]+d[i];
		stone[a[i]]=1;
	}
	l=a[m];
	for(int i=0;i<=l+t;i++)f[i]=m;
	f[0]=0;
	for(int i=1;i<=l+t;i++)
		for(int j=i-t;j<=i-s;j++)
			if(j>=0)f[i]=min(f[i],f[j]+stone[i]);
	int ans=m;
	for(int i=l;i<=l+t;i++)ans=min(ans,f[i]);
	printf("%d",ans);
	return 0;
}

怎么改

2021/2/26 10:51
加载中...