← 返回题目列表

Codeforces · 1686/A

A. 到处都是,除了一个

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

给你一个 $$$n$$$ 整数数组 $$$a_1, a_2, \ldots, a_n$$$。当您观看了精彩的电影“一切都同时发生”后,您想到了以下操作。

在一次操作中,您选择数组的 $$$n-1$$$ 元素,并将每个元素替换为其算术平均值(不必是整数)。例如,从数组 $$$[1, 2, 3, 1]$$$ 中,如果我们选择前三个元素,我们可以得到数组 $$$[2, 2, 2, 1]$$$;如果我们选择除第三个元素之外的所有元素,我们可以得到数组 $$$[\frac{4}{3}, \frac{4}{3}, 3, \frac{4}{3}]$$$。

是否可以通过执行有限次数的此类操作使数组的所有元素相等?

输入

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

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$3 \le n \le 50$$$) — 整数的数量。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 100$$$)。

输出

对于每个测试用例,如果经过一定次数的操作后可以使所有元素相等,则输出 $$$\texttt{YES}$$$。否则,输出$$$\texttt{NO}$$$。

您可以在任何情况下输出 $$$\texttt{YES}$$$ 和 $$$\texttt{NO}$$$ (例如,字符串 $$$\texttt{yEs}$$$、$$$\texttt{yes}$$$、$$$\texttt{Yes}$$$ 将被识别为肯定响应)。

示例

输入 #1

4
3
42 42 42
5
1 2 3 4 5
4
4 3 2 1
3
24 2 22

输出 #1

YES
YES
NO
NO

注意

在第一个测试用例中,所有元素已经相等。

在第二个测试用例中,可以选择除第三个之外的所有元素,它们的平均值为 $$$\frac{1 + 2 + 4 + 5}{4} = 3$$$,因此数组将变为 $$$[3, 3, 3, 3, 3]$$$。

可以证明,在第三个和第四个测试用例中不可能使所有元素相等。