问题 5166 --打字

5166: 打字

题目描述

小爱想在 $n$ 秒内打出最多的字,但他只会用如下四种操作: + 输入一个字母,需要 $a$ 秒。 + $Ctrl+A$,需要 $b$ 秒。 + $Ctrl+C$,需要 $c$ 秒。 + $Ctrl+V$,需要 $d$ 秒。 请计算小爱在 $n$ 秒内最多能打出多少字。

输入

$5$ 个正整数 $n,a,b,c,d$。

输出

一个正整数,表示饭饭最多能打出多少个字母。

样例输入输出

输入#1 复制
14 10 1 1 1
输出#1 复制
2

提示

+ 对于 $30\%$ 的数据,$1 \leq n \leq 100$; + 对于 $60\%$ 的数据,$1 \leq n \leq 500$; + 对于 $100\%$ 的数据,$1 \leq n \leq 1000$; 样例1说明:10s 按出一个字母,1s Ctrl+A,1s Ctrl+C,再按两次 Ctrl+V,注意第一次粘贴会覆盖。
序号 标题 作者 发表时间 费用 订购数 操作