← 返回题目列表

Codeforces · 1931/B

B. 使相等

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

有$$$n$$$个水容器排成一排,从左到右编号为$$$1$$$到$$$n$$$。每个容器可以容纳任意数量的水;最初,第 $$$i$$$ 个容器包含 $$$a_i$$$ 单位的水。 $$$a_i$$$ 的总和可被 $$$n$$$ 整除。

您可以任意(可能为零)次数应用以下操作:将任意数量的水从第 $$$i$$$ 个容器倒入第 $$$j$$$ 个容器,其中 $$$i$$$ 必须小于 $$$j$$$(即 $$$i<j$$$)。任何索引都可以多次选择 $$$i$$$ 或 $$$j$$$。

确定是否可以使用此操作使所有容器中的水量相同。

输入

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

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — 装有水的容器的数量。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_i \le 10^9$$$) - 容器中的水量。保证每个测试用例中$$$a_i$$$的总和不超过$$$2 \cdot 10^9$$$。此外,$$$a_i$$$ 的总和可以被 $$$n$$$ 整除。

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

输出

输出$$$t$$$行,每一行都是对应测试用例的答案。作为答案,如果使用所描述的操作可以使所有容器中的水量相同,则输出“是”。否则,输出“NO”。

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

示例

输入 #1

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

输出 #1

YES
NO
YES
NO
NO
YES

注意

在示例的第三个测试用例 ($$$a=[4, 5, 2, 1, 3]$$$) 中,您可以进行如下操作:

- 将 $$$1$$$ 单位的水从第一个容器倒入第四个容器,然后 $$$a=[3, 5, 2, 2, 3]$$$;
- 将 $$$1$$$ 单位的水从第二个容器倒入第三个容器中,然后 $$$a=[3, 4, 3, 2, 3]$$$;
- 将 $$$1$$$ 单位的水从第二个容器倒入第四个容器中,然后 $$$a=[3, 3, 3, 3, 3]$$$。