问题 6010 --幸运序列

6010: 幸运序列★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 11
[提交][状态][命题人:]

题目描述

       给我们一个长度为n的正整数序列aa1,a2,……,an,如果存在一个长度为n的正整数序列b满足以下两个条件,则称序列b为幸运序列。

     (1)对任意的i1<=i<=n,都有ai不等于bi,即对任意i,都有:ai≠bi

     (2a1+a2+……+an=b1+b2+……+bn,即序列bn个元素之和等于序列an个元素之和;

      请问,对于给定的序列a,是否存在幸运序列b

输入

第一行一个整数t(1≤t≤104):测试用例数;

每个测试用例两行:

第一行一个整数n1≤n≤105):序列a的长度;

第二行共n个整数a1,a2,……,an(1≤ai≤109):序列an个元素;

输出

t行,每个测试用例一行一个字符串,如果存在幸运序列b,则输出:YES,否则输出:NO

样例输入
Copy
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
样例输出
Copy
YES
NO
YES
NO
NO
YES

提示

来源

[提交][状态]