2530. 数字之和

单点时限: 2.0 sec

内存限制: 256 MB

给 N 个整数,是否存在三个数 ai,aj,ak(i!=j and i!=k and j!=k ) 使得 ai+aj+ak=0?

输入格式

输入第一行 T (1<=T<=30) 表示测试数据组数。

接下来有 T 组测试数据。

对于每组测试数据。

第一行为一个整数 N(3<=N<=1000)

表示整数序列的长度

第二行有 N 个整数 ai( |ai|<=100000 )

输出格式

对于每组测试数据,如果存在 ai+aj+ak=0 输出 YES. 否则输出 NO

样例

Input
2
4
1 2 -3 5
5
1 3 6 -1 3
Output
YES
NO

90 人解决,137 人已尝试。

110 份提交通过,共有 311 份提交。

3.9 EMB 奖励。

创建: 10 年,11 月前.

修改: 2 年,6 月前.

最后提交: 1 周,5 天前.

来源: Castor

题目标签