CF2247A CF2247A - Zero Sum

给定一个长度为 $n$ 的数组 $a$ ，其中只有 $-1$ 和 $1$ 。 可以对 $a$ 执行以下操作，次数不限： 1. 选择一个满足 $1 \le i \le n - 1$ 的整数 $i$ 。 2. 指定 $a_i = -a_i$ 和 $a_{i + 1} = -a_{i + 1}$ 。 判断是否有可能使 $a$ 的元素之和等于 $0$ 。

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$ ( $1 \le t \le 200$ )。测试用例说明如下。 每个测试用例的第一行都包含一个整数 $n$ ( $1 \le n \le 100$ ) ，为数组 $a$ 的长度。 每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ( $a_i \in \{-1, 1\}$ ) ，为数组 $a$ .

对于每个测试用例，如果可以使 $a$ 的元素之和等于 $0$ ，则输出 `YES` ，否则输出 `NO` 。 答案的输出对大小写不敏感。例如，字符串 `yEs` 、 `yes` 、`Yes ` 和 `YES` 都可以被识别为肯定回答。

对题目样例解释： 在第一个样例中，我们不能进行任何运算，而 $a$ 的元素之和等于 $-1 \neq 0$ ，所以输出 `NO` 。 在第二个样例中， $a$ 的元素之和已经是 $0$ ，所以输出 `YES` 。 在第五个样例中，我们可以选取 $i = 3$ 进行运算，将 $a$ 变换如下： $[-1, 1, \color{red}{-1, -1}, -1, -1] \rightarrow [-1, 1, \color{red}{1, 1}, -1, -1]$ .结果数组的总和为 $0$ ，因此输出 `YES` 。