CF1856B Good Arrays

题目描述

给定一个长度为 $n$ 的正整数数组 $a$。 我们称长度为 $n$ 的正整数数组 $b$ 为“好数组”,如果满足: 1. 对于所有 $i$ 从 $1$ 到 $n$,都有 $a_i \neq b_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" 都会被识别为肯定回答。

说明/提示

在第一个测试用例中,一个可能的好数组是 $[3, 3, 3]$。一些不是好数组的例子有: - $[8, 0, 1]$ —— 该数组不全为正整数; - $[5, 2, 4]$ —— 该数组的元素和与给定数组不同; - $[5, 2, 2]$ —— 第三个元素与给定数组的第三个元素相等。 在第二个测试用例中,$[1, 1]$ 是长度为 $2$ 的所有元素和为 $2$ 的唯一正整数数组。由于 $[1, 1]$ 不是好数组,答案为 "NO"。 由 ChatGPT 4.1 翻译