1590: 星际争霸

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

你是一名星际争霸高手,在经过了数百万盘的对战之后总结出了一个规律:经济决定胜负。于是你开始仔细研究星际争霸的经济系统。由于地图编辑器的存在,经济系统千变万化,所以你决定写一个程序帮你研究。
假设游戏开始你有一个总部,和N个农民,和无限的人口房(意味着你可以无限造农民),并且没有任何资源。每个农民一单位时间可以采集X单位水晶矿和Y单位气矿,你的总部可以耗费Z单位水晶矿和3单位时间生产一个农民,总部同时只能生产一个农民。因为你只是研究经济系统,所以不建造其他建筑物。你想知道用最少用多少时间采集A单位水晶矿和B单位气矿。

输入

 仅一行共五个数,依次为N,X,Y,Z,A和B,意义如题目描述所述。

输出

要求输出一行,包含一个整数,表示你最少用多少单位时间采集足够资源。

样例输入 复制

1 2 3 4 5 6

样例输出 复制

5

提示

【数据范围】
      对于30%数据     输入所有数字大于0且小于6
      对于100%数据    输入所有数字大于0且小于21