27pts求助
查看原帖
27pts求助
422110
HgSO4_QwQ楼主2021/7/15 11:28
 #include<iostream>
using namespace std;

bool m3[100000000];
int m2[1010],f[100000000];

int main()
{
	int l,a,b,m;
	cin>>l>>a>>b>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>m2[i];
		if(m2[i]-m2[i-1]>=144) m2[i]=m2[i-1]+72;
		m3[m2[i]]=true;
	}
	l=m2[m]+73;
	for(int i=1;i<=l+9;i++)
	{
		f[i]=1000000000;
		for(int j=a;j<=b;j++)
		{
			if(i>=j) f[i]=f[i-j]+m3[i];
		}
	}
	int ans=1000000000;
	for(int i=l;i<=l+9;i++) if(f[i]<ans) ans=f[i];
	cout<<ans<<endl;
	return 0;
}
2021/7/15 11:28
加载中...