Problem 4053 --小Z的方块游戏(square)

4053: 小Z的方块游戏(square)

"
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)表示每个桶内方块的数量.

对于每个测试用例,如果小z能用所有给定的 1×1的方块拼出一个大的正方形,则输出"YES",否则输出"NO"
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

推荐代码 查看4053 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$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

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1784 2023-2024-1学期《C语言程序设计》:期末考试【23计算机】正式考试 2024-01-06 16:00:00 请登录