← 返回题目列表

Codeforces · 1941/B

B. 鲁道夫和 121

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

Rudolf 有一个 $$$a$$$ 的 $$$n$$$ 整数数组,元素编号从 $$$1$$$ 到 $$$n$$$。

在一次操作中,他可以选择一个索引 $$$i$$$ ($$$2 \le i \le n - 1$$$) 并赋值:

- $$$a_{i - 1} = a_{i - 1} - 1$$$
- $$$a_i = a_i - 2$$$
- $$$a_{i + 1} = a_{i + 1} - 1$$$

Rudolf 可以多次应用此操作。任何索引 $$$i$$$ 可以使用零次或多次。

他可以通过这个操作使数组的所有元素都等于0吗?

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试中测试用例的数量。

每种情况的第一行包含一个整数 $$$n$$$ ($$$3 \le n \le 2 \cdot 10^5$$$) — 数组中的元素数量。

每个 case 的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_j \le 10^9$$$) — 数组的元素。

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

输出

对于每个测试用例,如果可以使用所描述的操作使数组的所有元素为零,则输出“YES”。否则,输出“NO”。

您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被接受为肯定答案。

示例

输入 #1

7
5
1 3 5 5 2
5
2 4 4 5 1
5
0 1 3 3 1
6
5 6 0 2 3 0
4
1 2 7 2
3
7 1 0
4
1 1 1 1

输出 #1

YES
NO
YES
NO
NO
NO
NO

注意

在第一个示例中,原始数组为 $$$[1, 3, 5, 5, 2]$$$,要使其所有元素为零,Rudolf 可以执行以下操作:

- 在$$$i=4$$$处应用运算并得到数组$$$[1, 3, 4, 3, 1]$$$;
- 在$$$i=3$$$处应用运算并得到数组$$$[1, 2, 2, 2, 1]$$$;
- 在$$$i=2$$$处应用运算并得到数组$$$[0, 0, 1, 2, 1]$$$;
- 在 $$$i=4$$$ 处应用运算并获取数组 $$$[0, 0, 0, 0, 0]$$$。