测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A5789. 「JSOI2008」Blue Mary 的职员分配

编程题 提高+/省选-
知识点

题目描述

由于 Blue Mary 呕心沥血的管理,Blue Mary 的网络公司蒸蒸日上。现在一共拥有了 $n$ 名职员,可惜没有任何的金钱和声誉。平均每名每天职员都可以给公司带来 $x$ 单位金钱或者 $y$ 单位声誉(名利不能双全)。并且可以花费 $z$ 单位的金钱在人才交易市场发布广告招聘职员,每次发布广告三天以后就会招聘到一名职员,并且必须在发布广告并且招聘到职员的那一天才能发布下一次广告。

Blue Mary 计划以最快的时间获得至少 $A$ 单位金钱和至少 $B$ 单位声誉,请你计算一下他至少需要多少时间才能达到他的目标。

输入格式

输入有且仅有一行,包含六个整数 $n,x,y,z,A,B$,意义如题目描述所述。

输出格式

要求输出一行,包含一个整数,表示 Blue Mary 至少需要多少时间才能达到他的目标。

输入输出样例

输入 #1
1 2 3 4 5 6
输出 #1
5

说明/提示

对于 $100\%$ 的数据,$1 \leq n,x,y,z,A,B \leq 20$。
上一题 去做题 下一题