← 返回题目列表

AtCoder · arc139_b

B. 制作 N

中文机器翻译题面 查看原题

分数: 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.