网易2020笔试真题 数字圆环

题目描述：
小易有一个长度为n的数字数组a1，a2,….an
问你是否能用这n个数字构成一个环（首尾相连），使得环中的每一数字都小于它相邻的两个数字的和（每个数字都必须使用并且每个数字只能使用一次）
输入描述
第一行包含一个整数t (1<=t<=10)，表示测试用例的组数
每个测试用例的输入如下：
第一行一个整数n，表示数字的个数；
第二行n个整数a1,a2,an,每两个整数之间用一个空格分隔。
输出描述
输出应该包含t行，对于每组用例，若能输出“YES”,否则输出“NO”

思路：
首先对数组进行从大到小排序，排序后，只剩最后一个可能不满足条件，这个时候与倒数第二个交换如果满足的话就可以，所以直接判断最后三个数即可。

import sys
if __name__ == "__main__": 
    t = 1    
    for i in range(t):        
        result.sort()        
        if nums[-1] < nums[-2] + nums[-3]:            
            print("YES")        
        else:            
            print("NO")

但是不知道为什么只通过了90%