CF189A Cut Ribbon
题目描述
给一长度为 $n$ 的缎带,要求将其剪成若干长度为 $a,b,c$ 的缎带,且缎带数量尽可能多。
输入格式
输入仅一行,四个正整数 $n,a,b,c(1\le n,a,b,c\le4000)$。
输出格式
输出仅一行,即缎带数量的最大值。
说明/提示
在第一个例子中,Polycarpus 可以按这种方式剪断绳子:第一段长度为 $2$,第二段长度为 $3$。
在第二个例子中,Polycarpus 可以按这种方式剪断绳子:第一段长度为 $5$,第二段长度为 $2$。