每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:第一行输入一个正整数 代表木棍的数量。 第二行 个正整数 代表每一根木棍的长度。
对于每一组测试数据,新起一行。如果无法组成封闭凸多边形,直接输出 ;否则,输出最小的封闭凸多边形周长。
2 8 1 2 3 5 6 7 8 9 3 1 2 3
11 -1
对于第一组数据,选择长度为 的这四根木棍,组成下图所示的封闭凸多边形,其周长为 。对于第二组数据,无法组成封闭凸多边形,因此输出 。