U244198 【Ex】Good Multiset
题目描述
我们称一个可重数集是 “好的”,当且仅当满足无论从中删去哪个数,都存在一种方式划分剩下的数字为两个集合 $A,B$,满足 $|A|=|B|$ 且 $\sum_{a \in A}a=\sum_{b\in B}b$。
现在给定一个大小为 $n$ 的可重数集 $S$,请你判断 $S$ 是否是 “好的”。$T$ 组数据。
输入格式
第一行,一个正整数 $T$,表示数据组数。
对于每组数据,输入两行:
第一行输入一个整数 $n$,表示 $|S|=n$。第二行共 $n$ 个数字,表示可重集 $S$ 内的元素。
输出格式
对于每组数据,输出一行,若集合 $S$ 为 “好的” 输出 `Yes`,否则输出 `No`。
说明/提示
对于 $100\%$ 的测试数据,满足:
$T\le10$,$2\le n \le 2\times 10^5$。
对于 $\forall a\in S$,满足 $0\le a \le 2\times10^5$。
由于luogu数据大小限制,只添加了15组数据。