← 返回题目列表

Codeforces · 2050/B

B. 输血

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

给你一个长度为$$$n$$$的数组$$$a$$$。在一项操作中,您可以选择从 $$$2$$$ 到 $$$n-1$$$ 之间的索引 $$$i$$$,并执行以下操作之一:

- 将 $$$a_{i-1}$$$ 减少 $$$1$$$,然后将 $$$a_{i+1}$$$ 增加 $$$1$$$。
- 将 $$$a_{i+1}$$$ 减少 $$$1$$$,然后将 $$$a_{i-1}$$$ 增加 $$$1$$$。

每次操作后,所有值都必须为非负数。经过任意次数的运算后,你能让所有元素相等吗?

输入

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

每个测试用例的第一行由一个整数 $$$n$$$ ($$$3 \le n \le 2\cdot 10^5$$$) 组成。

每个测试用例的第二行由 $$$n$$$ 整数 $$$a_i$$$ ($$$1 \le a_i \le 10^9$$$) 组成。

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

输出

对于每个测试用例,如果在任意次数的操作后可以使所有元素相等,则打印“YES”,不带引号;否则,打印“NO”,不带引号。

您可以在任何寄存器中打印答案:“yes”、“yeS”、“nO” — 也将被视为正确。

示例

输入 #1

8
3
3 2 1
3
1 1 3
4
1 2 5 4
4
1 6 6 1
5
6 2 1 4 2
4
1 4 2 1
5
3 1 2 1 3
3
2 4 2

输出 #1

YES
NO
YES
NO
YES
NO
NO
NO