题目名称 354. Blue Mary的职员分配
输入输出 employment.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarcqw 于2009-07-09加入
开放分组 全部用户
提交状态
分类标签
动态规划
分享题解
通过:0, 提交:3, 通过率:0%
GravatarSliverN 0 0.034 s 16.16 MiB C++
GravatarPom 0 0.479 s 2.13 MiB C++
Gravatar习小小 0 1.142 s 12.74 MiB C++
本题关联比赛
2009暑期培训
关于 Blue Mary的职员分配 的近10条评论(全部评论)
居然没有数据
GravatarPom
2011-03-07 11:22 1楼

354. Blue Mary的职员分配

★★   输入文件:employment.in   输出文件:employment.out   简单对比
时间限制:1 s   内存限制:128 MiB

题目描述:

由于Blue Mary呕心沥血的管理,Blue Mary的网络公司蒸蒸日上。现在一共拥有了n名职员,可惜没有任何的金钱和声誉。平均每名每天职员都可以给公司带来x单位金钱或者y单位声誉(名利不能双全)。并且可以花费z单位的金钱在人才交易市场发布广告招聘职员,每次发布广告三天以后就会招聘到一名职员,并且必须在发布广告并且招聘到职员的那一天才能发布下一次广告。
Blue Mary计划以最快的时间获得至少A单位金钱和至少B单位声誉,请你计算一下他至少需要多少时间才能达到他的目标。

输入格式:

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

输出格式:

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

输入样例:
1 2 3 4 5 6

输出样例:
5

约定:
1<=n,x,y,z,A,B<=20

说明:
规定每天先去人才市场,然后再去赚钱(或名誉)。

补充样例
输入样例:
3 2 3 2 19 18
输出样例:
6