← 返回题目列表

Codeforces · 1856/B

B. 好的阵列

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

给定一个正整数数组 $$$a$$$,长度为 $$$n$$$。

如果满足以下条件,我们称长度为 $$$n$$$ 的正整数数组 $$$b$$$ 为好:

1. $$$a_i \neq b_i$$$ 对于从 $$$1$$$ 到 $$$n$$$ 的所有 $$$i$$$,
2. $$$a_1 + a_2 +\ldots + a_n = b_1 + b_2 + \ldots + b_n$$$。

是否存在好的数组?

输入

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

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

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

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

输出

对于每个测试用例,如果存在好的数组,则输出“YES”(不带引号),否则输出“NO”(不带引号)。

您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。

示例

输入 #1

6
3
6 1 2
2
1 1
4
3 1 2 4
1
17
5
1 2 1 1 1
3
618343152 819343431 1000000000

输出 #1

YES
NO
YES
NO
NO
YES

注意

在第一个测试用例中,可能的好数组是 $$$[3, 3, 3]$$$。不好的数组的一些例子是:

- $$$[8, 0, 1]$$$ - 数组不仅仅包含正整数,
- $$$[5, 2, 4]$$$ - 数组与给定数组的总和不同,
- $$$[5, 2, 2]$$$ — 第三个元素等于给定数组的第三个元素。

在第二个测试用例中,$$$[1, 1]$$$ 是唯一一个长度为 $$$2$$$ 且元素总和等于 $$$2$$$ 的正整数数组。由于 $$$[1, 1]$$$ 不是一个好的数组,所以答案是“NO”。