#HX2614. 搜索回溯问题综合测评题一:玩木棍

提交2 通过1
通过率50%
时间限制1000ms
内存限制128MiB
    ID: 12812 传统题 1000ms 128MiB 尝试: 2 已通过: 1 难度: 普及+/提高- 上传者: 标签>C++c++编程题浩轩OJ迁移6级2025年寒假六级班题库

题目描述

题目描述

现给出一些木棒长度,试计算能否用给出的木棒(必须全部用完)组成一个正方形呢?

输入格式

第一行是一个整数 n(1≤n≤10)表示测试的组数,接下来 n 行表示每组测试数据。

每组测试数据的第一个数为 m(4≤m≤20),接下来 m 个数 ai(1≤ai≤1000) 表示木棒的长度。

输出格式

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

输入样例 #1

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

输出样例 #1

yes
no
yes

输入样例 #2

1
4 29 17 27 6

输出样例 #2

no

输入样例 #3

2
20 17 1 29 12 18 5 30 7 25 25 20 7 2 18 19 2 30 26 30 17
8 8 20 27 3 23 4 20 16

输出样例 #3

yes
no

数据范围与约定

测试组数1≤T≤10;每组4≤m≤20,1≤a_i≤1000。