链接:https://ac.nowcoder.com/acm/problem/281232
来源:牛客网
fresh_boy 给你 nnn 根木棍,求用这 nnn 根木棍中的任意根能拼成的正多边形中周长最小的正多边形周长是多少?要求拼成的正多边形的每条边仅能由一根木棍构成。若不能拼成任何正多边形,请输出 no。
正多边形是指二维平面内各边相等,各角也相等的多边形,也叫正多角形。
正三角形(正三边形),正方形(正四边形),正五边形,正六边形如下:
多组测试数据。
第一行一个正整数 t(1≤t≤103)表示数据组数。
接下来 ttt 组数据,每组数据两行:
第一行一个正整数 n(1≤n≤10)表示木棍数目。
接下来一行 nnn 个正整数 ai(1≤ai≤100) 表示第 i 根木棍的长度。
输出共 t 组,每组第一行 "no"(不含引号) 表示无解,或 "yes"(不含引号) 表示可以拼成至少一个正多边形。若可以拼成至少一个正多边形,则第二行输出一个正整数表示能拼成的正多边形中周长最小的正多边形周长,
可以以任何大小写(大写或小写)输出 "yes" 和 "no"。例如,字符串“yEs”、“yes”、“Yes” 和 “YES” 将被判定为正确。
示例1
31133 3 341 1 2 2
no
yes
9
no
===
只要正三角形就行。一开始理解错题意了。。。