用了三个for循环超时了呜呜，但是想不出其他方法来

Question

Description

小Z的椅子坏了，动手能力超强的他准备自己来修理，他知道三角形具有稳定性，所以他想自己做一个三角形架子来支撑一下，于是他来到了地下室找了一堆木棍，他随机拿起三根，问这三根一定能组成一个三角形么？假设一共有n条木棍，现已知每条木棍的长度。

Input

输入数据有多组，先输入T，表示组数，接下每组包括两行，第一行行包括一个正整数n(3<=n<=2000)，第二行包括n个正整数a1，a2，……，an

Output

对于每组数据输出包括一行，如果可以，输出Yes，否则No。

Sample Input

2
4
3 2 3 2
3
3 1 1
Sample Output

Yes
No

#include<stdio.h>
int main()
{
    int T;
    scanf("%d", &T);
    int a[2003];
    while (T--)
    {
        int n;
        scanf("%d", &n);
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
        }
        int flag = 1;
        for (int i = 0; i < n; i++)
        {
            for (int j = i+1; j < n; j++)
            {
                for (int k = j+1; k < n; k++)
                {
                    if (!(a[i]+a[j]>a[k]&&a[i]+a[k]>a[j]&&a[k]+a[j]>a[i]))
                    {
                        flag = 0;
                    }
                }
            }
        }
        if (flag)
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }
    }
    return 0;
}

Answer 1

这么改下，试试：

#include<stdio.h>
int main()
{
    int T;
    scanf("%d", &T);
    int a[2003];
    while (T--)
    {
        int n;
        scanf("%d", &n);
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
        }
        int flag = 1;
        for (int i = 0; i < n; i++)
        {
            for (int j = i+1; j < n; j++)
            {
                for (int k = j+1; k < n; k++)
                {
                    if (!(a[i]+a[j]>a[k]&&a[i]+a[k]>a[j]&&a[k]+a[j]>a[i]))
                    {
                        flag = 0; break;
                    }
                }
                if(!flag) break;
            }
            if(!flag) break;
        }
        if (flag)
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }
    }
    
    return 0;
}