#P3571. Cut Ribbon
Cut Ribbon
题目描述
给一长度为 的缎带,要求将其剪成若干长度为 的缎带,且缎带数量尽可能多。
输入格式
输入仅一行,四个正整数 。
输出格式
输出仅一行,即缎带数量的最大值。
5 5 3 2
2
7 5 5 2
2
给一长度为 n 的缎带,要求将其剪成若干长度为 a,b,c 的缎带,且缎带数量尽可能多。
输入仅一行,四个正整数 n,a,b,c (n,a,b,c≤4000)。
输出仅一行,即缎带数量的最大值。
5 5 3 2
2
7 5 5 2
2
注册一个 SuperOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。