样例没过qwq
  • 板块CF189A Cut Ribbon
  • 楼主zzb1217
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/9/12 09:15
  • 上次更新2023/11/2 21:14:45
查看原帖
样例没过qwq
746761
zzb1217楼主2023/9/12 09:15
#include <bits/stdc++.h>
using namespace std;
int dp[4001],a[4];
bool f[4001];
int main()
{
	int n,maxx=INT_MIN;
	cin >> n >> a[1] >> a[2] >> a[3];
	f[1]=1;
	for (int i=1;i<=3;++i)
	{
		for (int j=a[i];j<=n;++j)
		{
			if (f[j-a[i]]==1)
			{
				dp[j]=max(dp[j],dp[j-a[i]]+1);
				f[j]=1;
			}
		}
	}
	cout << dp[n];
	return 0;
}
2023/9/12 09:15
加载中...