← 返回题目列表

Codeforces · 1537/A

A. 算术数组

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

如果算术平均值等于 $$$1$$$,则长度为 $$$k$$$ 的数组 $$$b$$$ 被称为良好数组。更正式地说,如果 $$$$$$\frac{b_1 + \cdots + b_k}{k}=1.$$$$$$

请注意,值 $$$\frac{b_1+\cdots+b_k}{k}$$$ 不会向上或向下舍入。例如,数组 $$$[1,1,1,2]$$$ 的算术平均值为 $$$1.25$$$,不等于 $$$1$$$。

给你一个长度为$$$n$$$的整数数组$$$a$$$。在运算中,您可以将非负整数附加到数组末尾。使数组正常运行所需的最少操作次数是多少?

我们有证据表明,有限次操作总是可能的。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 50$$$) — 初始数组 $$$a$$$ 的长度。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1,\ldots,a_n$$$ ($$$-10^4\leq a_i \leq 10^4$$$),即数组的元素。

输出

对于每个测试用例,输出一个整数 - 必须附加到数组的非负整数的最小数量,以便数组的算术平均值恰好为 $$$1$$$。

示例

输入 #1

4
3
1 1 1
2
1 2
4
8 4 6 2
1
-2

输出 #1

0
1
16
1

注意

在第一个测试用例中,我们不需要添加任何元素,因为数组的算术平均值已经是$$$1$$$,所以答案是$$$0$$$。

在第二个测试用例中,算术平均值最初不是 $$$1$$$,因此我们需要至少再添加一个数字。如果我们加上$$$0$$$,那么整个数组的算术平均值就变成$$$1$$$,所以答案是$$$1$$$。

在第三个测试用例中,需要添加的最小元素数量为 $$$16$$$,因为只能添加非负整数。

在第四个测试用例中,我们可以添加单个整数 $$$4$$$。算术平均值变为 $$$\frac{-2+4}{2}$$$,等于 $$$1$$$。