问题4441--你真的会暴力吗

4441: 你真的会暴力吗

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

 给你一个长度为n的数列,问你这个数列是不是一个完美数列。一个数列是完美数列当且仅当不存在两个不相交的子序列,元素的数值和相同。

输入

 第一行一个整数tt <= 50,表示一共有t组。

每组第一行一个整数nn<=1e4)表示数列的长度为n

接下来一行有n个整数ai1<=ai<=1e5),表示数列中等每个元素。

(n的和<=1e5)

输出

每组输出一行,“yes”表示是个完美数列,“no”表示不是完美数列。

样例输入 Copy

1
5
1 2 3 4 5

样例输出 Copy

no

提示

样例解释或提示:

1 2 3 这两个序列的和是一样的。

不相交的两个子序列意味着不能有同一个元素同时出现在两个子序列中。

如 1 2 4 和 3 4这两个子序列就出现了一样的元素4.

原序列为 1 2 2 3时 2 和 2可以作为两个不相交的子序列,因为两个2是不同的元素,虽然他们值相同。

来源/分类