分数: 500 点
问题陈述
我们有一个整数 P=0。找出制造总成本的最低值 P=N 通过以任意顺序执行任意次数的以下三种操作。
- 增加 P by 1,成本为 X.
- 增加 P by A,成本为 Y.
- 增加 P by B,成本为 Z.
解决每个问题 T 测试用例已提供给您。
约束
- 1 \le T \le 100
- 1 \le N,A,B,X,Y,Z \le 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T
每个测试用例均采用以下格式:
N\ A\ B\ X\ Y\ Z
输出
打印 T 行, i- 其中应包含以下问题的答案 \mathrm{case}_i.
示例输入 1
5 10 3 5 2 3 6 10 3 5 1 1000000000 1000000000 139 2 139 1 1 1 139 1 1 1 1 1 139 7 10 3845 26982 30923
示例输出 1
11 10 1 139 436604
在第一个测试用例中,下面是一种方法 P=10 的代价是 11,这是最佳的。
- 增加 P by 3, 制作 P=3,成本为 3.
- 增加 P by 1, 制作 P=4,成本为 2.
- 增加 P by 3, 制作 P=7,成本为 3.
- 增加 P by 3, 制作 P=10,成本为 3.