#P3923. 火柴人高手

火柴人高手

题目描述

现给出一些木棒长度,问能否用给出的所有木棒(必须全部用完)组成一个正方形。

输入格式

第一行是一个整数 TT,表示测试数据的组数。

接下来 TT 行,每行第一个数为 mm,表示该组木棒的数量,后面跟着 mm 个整数,表示每根木棒的长度。

输出格式

对于每组测试数据,如果可以组成正方形则输出 yes,否则输出 no

样例

3
4 1 1 1 1
5 10 20 30 40 50
8 1 7 2 6 4 4 3 5
yes
no
yes

数据范围与提示

  • 1Tn1 \le T \le nnn 未明确给出,但通常较小)。
  • 每组数据中,4m204 \le m \le 201ai10001 \le a_i \le 1000
  • 正方形要求所有木棒用完,拼成四条长度相等的边。

来源

CSPJ-重点算法班