← 返回题目列表

AtCoder · arc174_b

B. 购买评论

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

分数: 300 点

问题陈述

解决以下问题 T 测试用例。

在美食评论网站EatCocoder上,您可以评论具有整数星数的餐厅 1 to 5.
最初,B 厨师经营的餐厅有 A_i 评论 i 星星。 (1 \le i \le 5)
厨师可以行贿 P_i 向 EatCocoder 管理部门提供额外一项服务 i-星级评论。 (1 \le i \le 5)

添加后总共 k 评论受贿,会有 评论总数为 A_1+A_2+A_3+A_4+A_5+k 。
主厨 B 希望这些评论的平均评分至少为 3 星星。确定实现这一目标所需的最低贿赂总额。 总共

约束

  • 所有输入值均为整数。
  • 1 \le T \le 10^4
  • 0 \le A_i \le 10^8
  • 1 \le A_1+A_2+A_3+A_4+A_5
  • 1 \le P_i \le 10^8

输入

输入由标准输入按以下格式给出:

T
\rm{Case}_1
\rm{Case}_2
\vdots
\rm{Case}_T

在这里, \rm{Case}_i 代表 i- 第一个测试用例。
每个测试用例均按以下格式给出:

A_1 A_2 A_3 A_4 A_5
P_1 P_2 P_3 P_4 P_5

输出

打印 T 行。
的 i- 第行应包含以下问题的答案 i- 第一个测试用例作为整数。


示例输入 1

6
1 0 1 0 0
1 2 3 4 5
0 2 2 0 0
1 1 1 1 5
0 1 2 0 0
1 1 1 5 3
1 1 1 0 0
1 1 1 1 1
0 0 0 0 1
1 1 1 1 1
100000000 100000000 100000000 0 0
100000000 100000000 100000000 100000000 100000000

示例输出 1

5
2
3
2
0
15000000000000000

此输入包含六个测试用例。

  • 对于第一个测试用例,例如,您可以执行以下操作以获得至少 3 明星受贿 5 日元,这是可能的最低金额。
    • 最初,有 分别为 1,0,1,0,0 评论 1,2,3,4,5 星。
    • 行贿 P_5 = 5 日元加一 5-星级评论。
    • 结果,有 1,0,1,0,1 评论 1,2,3,4,5 星,分别平均 3 星星。
  • 对于第二个测试用例,您可以执行以下操作以获得至少 3 明星受贿 2 日元,这是可能的最低金额。
    • 最初,有 分别为 0,2,2,0,0 评论 1,2,3,4,5 星。
    • 行贿 P_4 \times 2 = 2 日元加两个 4-星级评论。
    • 结果,有 0,2,2,2,0 的评论 1,2,3,4,5 星,分别平均 3 星星。
  • 对于第三个测试用例,例如,您可以执行以下操作以获得至少 3 明星受贿 3 日元,这是可能的最低金额。
    • 最初,有 分别为 0,1,2,0,0 评论 1,2,3,4,5 星。
    • 行贿 P_5 = 3 日元加一 5-星级评论。
    • 结果,有 0,1,2,0,1 评论 1,2,3,4,5 星,分别平均 3.25 星星。
  • 对于第四个测试用例,例如,您可以执行以下操作以获得至少 3 明星受贿 2 日元,这是可能的最低金额。
    • 最初,有 分别为 1,1,1,0,0 评论 1,2,3,4,5 星。
    • 行贿 P_4 = 1 日元加一 4-星级评论。
    • 行贿 P_5 = 1 日元加一 5-星级评论。
    • 结果,有 1,1,1,1,1 评论 1,2,3,4,5 星,分别平均 3 星星。
  • 对于第五个测试用例,您可以执行以下操作以获得至少 3 明星受贿 0 日元,这是可能的最低金额。
    • 最初,有 分别为 0,0,0,0,1 评论 1,2,3,4,5 星。
    • 由于平均值已经 5,不小于 3,不行贿。
  • 对于第六个测试用例,请注意,答案可能不适合 32- 位有符号整数。