← 返回题目列表

Codeforces · 1300/A

A. 非零

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

Guy-Manuel 和 Thomas 有一个由 $$$n$$$ 整数组成的数组 $$$a$$$ [$$$a_1, a_2, \dots, a_n$$$]。他们只需一步即可将 $$$1$$$ 添加到数组的任何元素。形式上,他们可以一步选择任何整数索引 $$$i$$$ ($$$1 \le i \le n$$$) 并执行 $$$a_i := a_i + 1$$$。

如果数组中所有元素的总和或乘积等于 0,Guy-Manuel 和 Thomas 不介意再执行一次此操作。

要使数组中所有元素的和与积不为零,他们需要执行的最少步骤是多少?形式上,求使 $$$a_1 + a_2 +$$$ $$$\dots$$$ $$$+ a_n \ne 0$$$ 和 $$$a_1 \cdot a_2 \cdot$$$ $$$\dots$$$ $$$\cdot a_n \ne 0$$$ 的最少步骤数。

输入

每个测试包含多个测试用例。

第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^3$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 数组的大小。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$-100 \le a_i \le 100$$$) — 数组的元素。

输出

对于每个测试用例,输出使数组中所有元素的和与积不为零所需的最小步骤数。

示例

输入 #1

4
3
2 -1 -1
4
-1 0 0 1
2
-1 2
3
0 -2 1

输出 #1

1
2
0
2

注意

在第一个测试用例中,总和为 $$$0$$$。如果我们将 $$$1$$$ 添加到第一个元素,则数组将为 $$$[3,-1,-1]$$$,总和将等于 $$$1$$$,乘积将等于 $$$3$$$。

在第二个测试用例中,乘积和总和均为 $$$0$$$。如果我们将 $$$1$$$ 添加到第二个和第三个元素,则数组将为 $$$[-1,1,1,1]$$$,总和将等于 $$$2$$$,乘积将等于 $$$-1$$$。可以证明,仅仅减少步骤是不够的。

在第三个测试用例中,和和积都非零,我们不需要做任何事情。

在第四个测试用例中,将 $$$1$$$ 添加到第一个元素两次后,数组将为 $$$[2,-2,1]$$$,总和将为 $$$1$$$,乘积将为 $$$-4$$$。