小z有n个桶,其中的第i个桶有ai个边长为 1 的正方形方块.
小z想用所有给定的正方形方块拼成一个更大的正方形
但小z不知道能否拼出来,你能帮帮他吗?Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $31$ | 正确数量 | $12$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 将来的你一定会感谢今天努力的自己 |
小z有n个桶,其中的第i个桶有ai个边长为 1 的正方形方块.
小z想用所有给定的正方形方块拼成一个更大的正方形
但小z不知道能否拼出来,你能帮帮他吗?第一行包含一个整数 t (1<= t <= 1e3)测试用例的数量。
每个测试用例的第一行包含一个整数 n (1<= n <=1e4)表示桶的数量。
每个测试用例的第二行包含 n 个整数 a1,....,an (1<=ai<=1e9)表示每个桶内方块的数量.
5
1
9
2
14 2
7
1 2 3 4 5 6 7
6
1 3 5 7 9 11
4
2 2 2 2
YES
YES
NO
YES
NO
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$3 $ms] | 越练越菜 | 1058666 | 2024-01-06 17:38:39 |
内存最少[$1236 $KB] | AOJ大管家 | 1058720 | 2024-01-06 22:30:01 |
第一AC | thisislike | 1055433 | 2023-12-30 21:54:10 |
第一挑战 | thisislike | 1055433 | 2023-12-30 21:54:10 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1784 | 2023-2024-1学期《C语言程序设计》:期末考试【23计算机】正式考试 | 2024-01-06 16:00:00 | 请登录 |