1417: 你真的会暴力吗

题目描述


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

输入


第一行一个整数t(t <= 50),表示一共有t组。
每组第一行一个整数n(n<=1e4)表示数列的长度为n,
接下来一行有n个整数ai(1<=ai<=1e5),表示数列中等每个元素。
(n的和<=1e5)

输出


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

样例输入


1
5
1 2 3 4 5

样例输出


no

提示


样例解释或提示:

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

来源/分类


2018浙江理工大学新生赛

请先 登录 后评论
  • 0 关注
  • 0 收藏,612 浏览
  • 轩爸 提出于 2019-08-02 22:08

相似问题