分数: 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- 位有符号整数。