问题 6546 --剪彩带6546: 剪彩带★★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 141 解决: 83
[提交][状态][命题人:]题目描述
给一长度为n的缎带，要求将其剪成若干长度为a,b,c的缎带，且缎带数量尽可能多。
输入
输入仅一行，四个正整数n,a,b,c(n,a,b,c≤4000)。
输出
输出仅一行，即缎带数量的最大值。
提示
样例2输入
7 5 5 2
样例2输出
2
样例1，可以这样剪：第一段长2，第二段长3
样例2，可以这样剪：第一段长5，第二段长2
来源
[提交][状态]