[ARC174] B - Bought Review

B - Bought Review

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 300 分

题面

解决以下关于个测试用例的问题。

在美食评论网站EatCocoder上，您可以对餐馆进行评价，评价范围从到星。
Chef B经营的餐厅初始时有星的评价条，其中。
厨师可以支付日元的贿赂给EatCocoder管理部门，以获得额外的星评价。

通过贿赂添加条评论后，总评价数为条。
B厨师希望这些评价的平均星级至少为3星。请确定实现这一要求所需的最小贿赂总金额。

限制条件

• 所有输入值均为整数。

---

输入

从标准输入中以以下格式给出：

这里，表示第个测试用例。
每个测试用例以以下格式给出：

输出

总共打印行。
第行应该以一个整数形式给出第个测试用例的答案。

---

输入样例 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

这个输入包含了六个测试用例。

• 对于第一个测试用例，例如，通过支付最小可能的金额日元，可以进行以下操作使得评价平均星级至少为星。
  • 初始时，有条评价分别为星。
  • 支付日元，添加一条星评价。
  • 最后，有条评价分别为星，平均星级为星。
• 对于第二个测试用例，例如，通过支付最小可能的金额日元，可以进行以下操作使得评价平均星级至少为星。
  • 初始时，有条评价分别为星。
  • 支付日元，添加两条星评价。
  • 最后，有条评价分别为星，平均星级为星。
• 对于第三个测试用例，例如，通过支付最小可能的金额日元，可以进行以下操作使得评价平均星级至少为星。
  • 初始时，有条评价分别为星。
  • 支付日元，添加一条星评价。
  • 最后，有条评价分别为星，平均星级为星。
• 对于第四个测试用例，例如，通过支付最小可能的金额日元，可以进行以下操作使得评价平均星级至少为星。
  • 初始时，有条评价分别为星。
  • 支付日元，添加一条星评价。
  • 支付日元，添加一条星评价。
  • 最后，有条评价分别为星，平均星级为星。
• 对于第五个测试用例，由于平均星级已经是星，不小于星，所以不需要贿赂。
• 对于第六个测试用例，请注意答案可能不适合32位有符号整数。