#P3571. Cut Ribbon

Cut Ribbon

题目描述

给一长度为 nn 的缎带,要求将其剪成若干长度为 a,b,ca,b,c 的缎带,且缎带数量尽可能多。

输入格式

输入仅一行,四个正整数 n,a,b,c (n,a,b,c4000)n,a,b,c\ (n,a,b,c≤4000)

输出格式

输出仅一行,即缎带数量的最大值。

5 5 3 2
2
7 5 5 2
2