每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:第一行输入一个整数 代表小 的火柴数量。第二行输入 个整数 代表每根火柴的长度。
对于每一组测试数据,在一行上输出一个整数,代表能组成周长最大三角形的周长;如果无论如何都无法组成三角形,直接输出 。
3 6 2 2 10 4 10 6 5 6 1 5 3 3 5 2 2 4 10 6
26 14 -1
对于第一组测试数据,有两个合法的三角形 和 。