首页 / 题库

P14044 - 狗哥玩木棒

算法入门
通过次数0 提交次数0 内存限制 128MB 时间限制2秒

描述

狗哥在语文课上做了一件无聊的事:给定若干根木棒,每根木棒的长度已知,他想知道能否用**所有**木棒首尾相接拼成一个正方形(即正方形四条边的长度相等,且每条边由若干根木棒组成,所有木棒都必须使用)。

输入

第一行包含一个整数 $ n ( 1 \le n \le 10 )$,表示测试数据的组数。

接下来 $ n $ 行,每行描述一组测试数据,每行的第一个整数为 $ m ( 4 \le m \le 20 )$,表示木棒的数量;随后有 $ m $ 个整数 $ a_i( 1 \le a_i \le 2000 )$,表示每根木棒的长度。

输出

对于每组测试数据,若能用所有木棒拼成一个正方形,则输出 `yes`;否则输出 `no`。每个结果占一行。

样例

  • 复制
  • 复制

提示

### 样例说明

- 第一组:4 根长度为 1 的木棒,可以拼成边长为 1 的正方形,输出 `yes`。
- 第二组:5 根木棒长度分别为 10,20,30,40,50,总和为 150,边长为 37.5,不是整数,显然不能拼成正方形,输出 `no`。
- 第三组:8 根木棒,长度分别为 1,7,2,6,4,3,5,总和为 28,边长为 7,可以拼成正方形(例如:7、6+1、5+2、4+3),输出 `yes`。

## 数据范围与约定

- $ 1 \le n \le 10 $
- $ 4 \le m \le 20 $
- $ 1 \le a_i \le 2000 $

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36