题解 | 拼三角

import sys
from itertools import combinations
input=sys.stdin.readline

def solve():
    nums=[*map(int,input().split())]
    for i in combinations(nums,3):
        i=[*i]
        i=sorted(i)
        if not i[0]+i[1]>i[2]:continue
        b=[]
        for _ in range(6):
            if nums[_] in i:i[i.index(nums[_])]=-1
            else:b.append(nums[_])
        b.sort()
        if b[0]+b[1]>b[2]:return 1
    return 0

for _ in range(int(input())):
    ans=solve()
    print("Yes" if ans else "No")

分组然后判断是否有可以成功的情况，暴力枚举就行