← 返回题目列表

Codeforces · 1693/A

A. 定向增加

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

我们有一个长度为 $$$n$$$ 的数组。最初,每个元素都等于 $$$0$$$,并且有一个指针位于第一个元素上。

我们可以以任意顺序执行任意次数(可能为零)以下两种操作:

1. 如果指针不在最后一个元素上,则将指针当前所在的元素增加$$$1$$$。然后将其移动到下一个元素。
2. 如果指针不在第一个元素上,则将指针当前所在的元素减少$$$1$$$。然后将其移动到前一个元素。

但还有一条附加规则。完成后,指针必须位于第一个元素上。

给你一个数组$$$a$$$。判断某次操作后能否得到$$$a$$$。

输入

第一行包含一个整数 $$$t$$$ $$$(1\le t\le 1000)$$$ — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ $$$(1\le n\le 2 \cdot 10^5)$$$ — 数组 $$$a$$$ 的大小。

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

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,如果经过一些操作后可以获得 $$$a$$$,则打印“Yes”(不带引号),否则打印“No”(不带引号)。

在任何情况下都可以输出“Yes”和“No”(例如,字符串“yEs”、“yes”和“Yes”将被识别为肯定响应)。

示例

输入 #1

7
2
1 0
4
2 -1 -1 0
4
1 -4 3 0
4
1 -1 1 -1
5
1 2 3 4 -10
7
2 -1 1 -2 0 0 0
1
0

输出 #1

No
Yes
No
No
Yes
Yes
Yes

注意

在第一个测试用例中,我们可以通过一些操作获得数组,但指针不会位于第一个元素上。

在第二个测试用例中获取数组的一种方法如下所示。

$$$\langle \underline{0}, 0, 0, 0\rangle \到 \langle 1, \underline{0}, 0, 0 \rangle \到 \langle \underline{1}, -1, 0, 0\rangle \到 \langle 2, \underline{-1}, 0, 0\rangle \到 \langle 2, 0, \underline{0}, 0\rangle \到 \langle 2, \underline{0}, -1, 0\rangle \到 \langle \underline{2}, -1, -1, 0\rangle$$$