#include<iostream>
#define max(a,b) a>b?a:b
#define INF 0xfffff
using namespace std;
int dp[4010];
int main()
{
int n,a[3];
int i,j;
while(cin>>n>>a[0]>>a[1]>>a[2])
{
for(i=0;i<=n;i++)
{
dp[i]=-INF;
}
dp[0]=0;
for(i=0;i<3;i++)
{
for(j=a[i];j<=n;j++)
{
dp[j]=max(dp[j],dp[j-a[i]]+1);
}
}
cout<<dp[n]<<endl;
}
}
codefroces A. Cut Ribbon
最新推荐文章于 2020-05-23 09:43:57 发布