A8469. Cut Ribbon
编程题
普及/提高-
知识点
题目描述
Polycarpus 有一条缎带，它的长度是 $n$。他想把这条缎带剪成长度为 $a$、$b$ 或 $c$ 的小段，规则如下：
1. 每一段必须是严格的正整数长度。
2. 所有小段的总长度必须恰好等于 $n$。
3. 小段的长度只能是 $a$、$b$ 或 $c$。
请帮助 Polycarpus，找出他最多能剪成多少段。
1. 每一段必须是严格的正整数长度。
2. 所有小段的总长度必须恰好等于 $n$。
3. 小段的长度只能是 $a$、$b$ 或 $c$。
请帮助 Polycarpus，找出他最多能剪成多少段。
输入格式
一行包含四个用空格分隔的整数 $n$、$a$、$b$ 和 $c$（$1 \le n, a, b, c \le 4000$）——缎带的长度以及小段的可能长度。
输入数据保证至少存在一种合法的剪法。
输入数据保证至少存在一种合法的剪法。
输出格式
输出一个整数——最多能剪成的段数。
输入输出样例
输入 #1
5 5 3 2
输出 #1
2
输入 #2
7 5 5 2
输出 #2
2
说明/提示
样例一: 剪成 3 + 2 两段。
样例二: 剪成 5 + 2 两段。
样例二: 剪成 5 + 2 两段。