1788:等边三角形

时间限制:2 S   /  内存限制:65536 KB
AC:42   /  Submit:93
问题描述

有$$n$$根木棍,每根木棍长度为$$a_i$$,请你把它们全部利用起来,拼成一个等边三角形。

输入描述

第一行是一个正整数$$T$$表示测试案例的数量。($$1 \leq T \leq 10$$)

每组案例先是一个正整数$$n$$表示木棍的数量。($$1 \leq n \leq 23$$)

然后是$$n$$个正整数$$a_i$$表示每根木棍的长度。($$1 \leq a_i \leq 100000$$)

输出描述

针对每组案例,如果可以拼成等边三角形,输出$$yes$$,否则输出$$no$$。

注意,小木棍需要全部利用起来。

样例输入复制样例

2

4

1 2 3 3

3

1 2 3

样例输出

yes

no

相关

题单#14(DFS的剪枝优化)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1