彩带切割 - 代码源竞赛平台

题目描述

蜗蜗有一条长度为 $n$ 的彩带。他只能把彩带切成长度为 $a$、$b$ 或 $c$ 的小段，每一段都必须完整使用，不能剩下无法利用的部分。

请你求出最多能切出的彩带段数。

输入格式

一行包含四个整数 $n$、$a$、$b$、$c$，分别表示彩带总长度和允许切出的三种段长。

输出格式

输出一行一个整数，表示最多能切出的段数。

样例

7 5 2 3

3

样例解释

可以切出长度为 3、2、2 的三段彩带，恰好使用全部 7 的长度，因此答案为 3。

数据范围

对于 100% 的数据，保证 $1\le n\le4000$，$1\le a,b,c\le4000$，且至少存在一种切法。