#P3923. 火柴人高手
火柴人高手
题目描述
现给出一些木棒长度,问能否用给出的所有木棒(必须全部用完)组成一个正方形。
输入格式
第一行是一个整数 ,表示测试数据的组数。
接下来 行,每行第一个数为 ,表示该组木棒的数量,后面跟着 个整数,表示每根木棒的长度。
输出格式
对于每组测试数据,如果可以组成正方形则输出 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
数据范围与提示
- ( 未明确给出,但通常较小)。
- 每组数据中,,。
- 正方形要求所有木棒用完,拼成四条长度相等的边。
来源
CSPJ-重点算法班