Polycarpus有一条丝带,其长度为 n。他希望以满足以下两个条件的方式切割丝带:
切割后,每个带状件的长度应为 a、b 或 c。
切割后,带状件的数量应最大。
帮助Polycarpus找到所需切割后的带状件数量。
第一行包含四个空格分隔的整数n、a、b和c(1≤n、a、b、c≤4000),即 原始色带的长度和切割后色带片的可接受长度。数字 a、b 和 c 可以重合。
输出一个数字,即 最大可能的丝带条数。保证至少存在一个正确的色带切割。
5 5 3 2
2
7 5 5 2
解释:
样例1中,长度为2 和 长度为3 的带状件各1个
样例2中,长度为2 和 长度为5 的带状件各1个
Codeforces 189 A. Cut Ribbon