4、钢丝(wires.pas/c/cpp)

【问题描述】 乔治有 K<=20 根半圆形的钢丝，半径分别为 a1,a2,…aK。这些钢丝可以在端点处以任 意角度焊接起来。乔治有没有可能用这些钢丝做出一个闭合的形状呢？他不一定要用到所有 的钢丝。钢丝能以任意角度连在一起，但不能相互交叉。

【输入】

每个输入文件中会有多组数据。 每组数据的第一行是一个整数 K（0 < K <= 20）。接下来的一行里有 K 个数 ai，用一个空格隔 开，最多有三位小数。 K=0 时表示输入结束。 每个文件中的数据组数不会超过 10 组。

【输出】

对每组数据，如果可能做出闭合的形状则输出"YES"（不含引号，下同），否则输出"NO"。

【输入样例】

1 
4.000 
2 
1.000 
1.000 
3 
1.455 
2.958 
4.424 
0

【输出样例】

NO 
YES 
NO

【数据范围】

100%的数据，0<K<=20,0<=a[i]<=10,000,000

求大佬麻烦打一下本题的完整AC代码吧（拜托）