今天遇到一道很难的题，求解洛谷：P4624 [CTSC2000]采矿https://www.luogu.com.cn/problem/P4624在这个星球上，有着两种不同的矿。一种被称为“冰矿”，是一种类似 \text{H}_{2}\text{O}H 2​ O 的凝固物的蓝色高能矿藏。另一种被称为“气矿”，是四氯化碳的一种异态形式。人类通过这两种矿的提炼，获得可供生存的能源。 \text{SCV}SCV 是一种唯一可以采集这两种矿的智能机器人。他们每采集一次冰矿需要花费 t_{1}t 1​ 的时间，每采集一次气矿需要花费 t_{2}t 2​ 的时间。采集结束后，将得到 88 个冰矿或者 88 个气矿单位。每一次 \text{SCV}SCV 只能采集冰矿或者是气矿中的一种。\text{SCV}SCV 可以通过主基地制造。每制造一个 \text{SCV}SCV ，主基地将花费 5050 单位的冰矿。而主基地由于制造能力有限，在同一时间只能制造一个 \text{SCV}SCV 。制造一个 \text{SCV}SCV 需要 t_{3}t 3​ 的时间。在开始时，人类拥有 5050 个单位的冰矿和 44 个 \text{SCV}SCV 。他们需要采集到 p_{1}p 1​ 单位的冰矿和 p_{2}p 2​ 单位的气矿。请计算出他们需要的最短时间。输入格式输入文件只有一行，依次为 t_{1}t 1​ , t_{2}t 2​ , t_{3}t 3​ , p_{1}p 1​ , p_{2}p 2​ ，每两个数字之间有一个空格。输出格式输出文件只包含一个数字，表示可以达到目标的最少时间。输入输出样例输入 #1复制10 9 18 150 0输出 #1复制30说明/提示1 \leq t_{1},t_{2},t_{3} \leq 1001≤t 1​ ,t 2​ ,t 3​ ≤100，0 \leq p_{1},p_{2} \leq 100000≤p 1​ ,p 2​ ≤10000