Problem5828--剪丝带5828: 剪丝带
Time Limit: 1.000 Sec Memory Limit: 256 MB
Submit: 14 Solved: 6
[Submit] [Status] [Web Board] [Creator:]Description
有一根长度为n的丝带，现在要进行切割：
切割后的每段丝带长度应该为a,b,c中的一种
要让切割的丝带段数尽量多。
Input
输入仅一行，四个正整数 n,a,b,c
1<=n,a,b,c<=4000
Output
输出仅一行，即缎带数量的最大值。
Sample Input
5 5 3 2
Sample Output
2
Source/Category
[Submit] [Status]