#P4624. [CTSC2000] 采矿

[CTSC2000] 采矿

题目背景

一架人类的航天飞机将人类基地建在了一个荒芜的星球上。面对紧缺的能源,他们只能在最短的时间内用 SCV\text{SCV} (一种智能机器人)采集必须的矿藏。对于这个艰巨的任务,他们希望得到编程高手们的帮助。

题目描述

在这个星球上,有着两种不同的矿。一种被称为“冰矿”,是一种类似 H2O\text{H}_{2}\text{O} 的凝固物的蓝色高能矿藏。另一种被称为“气矿”,是四氯化碳的一种异态形式。

人类通过这两种矿的提炼,获得可供生存的能源。 SCV\text{SCV} 是一种唯一可以采集这两种矿的智能机器人。他们每采集一次冰矿需要花费 t1t_{1} 的时间,每采集一次气矿需要花费 t2t_{2} 的时间。采集结束后,将得到 88 个冰矿或者 88 个气矿单位。每一次 SCV\text{SCV} 只能采集冰矿或者是气矿中的一种

SCV\text{SCV} 可以通过主基地制造。每制造一个 SCV\text{SCV} ,主基地将花费 5050 单位的冰矿。而主基地由于制造能力有限,在同一时间只能制造一个 SCV\text{SCV} 。制造一个 SCV\text{SCV} 需要 t3t_{3} 的时间。

在开始时,人类拥有 5050 个单位的冰矿和 44SCV\text{SCV} 。他们需要采集到 p1p_{1} 单位的冰矿和 p2p_{2} 单位的气矿。请计算出他们需要的最短时间

输入格式

输入文件只有一行,依次为 t1t_{1} , t2t_{2} , t3t_{3} , p1p_{1} , p2p_{2} ,每两个数字之间有一个空格。

输出格式

输出文件只包含一个数字,表示可以达到目标的最少时间。

10 9 18 150 0
30

提示

1t1,t2,t31001 \leq t_{1},t_{2},t_{3} \leq 1000p1,p2100000 \leq p_{1},p_{2} \leq 10000