B. Cut Ribbon

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

Polycarpus有一条丝带,其长度为 n。他希望以满足以下两个条件的方式切割丝带:

切割后,每个带状件的长度应为 a、b 或 c。

切割后,带状件的数量应最大。

帮助Polycarpus找到所需切割后的带状件数量。

输入格式

第一行包含四个空格分隔的整数n、a、b和c(1≤n、a、b、c≤4000),即 原始色带的长度和切割后色带片的可接受长度。数字 a、b 和 c 可以重合。

输出格式

输出一个数字,即 最大可能的丝带条数。保证至少存在一个正确的色带切割。

样例

输入1

5 5 3 2

输出1

2

输入2

7 5 5 2

输出2

2

解释:

样例1中,长度为2 和 长度为3 的带状件各1个

样例2中,长度为2 和 长度为5 的带状件各1个

数据范围与提示

Codeforces 189 A. Cut Ribbon