← 返回题目

题库练习 Cut Ribbon

← 上一题下一题 →

A8469 | $Cut Ribbon$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

Polycarpus 有一条缎带，它的长度是 $n$。他想把这条缎带剪成长度为 $a$、$b$ 或 $c$ 的小段，规则如下： 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

7 5 5 2

输出 #2

C++ 编辑器

输入

输出