请教一下佬们为什么我用全排列的方法过不了a题

只能够过5%的数据
#include<bits/stdc++.h>
//#include <string>

using namespace std;

#define mp make_pair
#define pb push_back
#define ll long long 

bool is_trangle(ll a,ll b,ll c){
    ll maxn=-1;
    maxn=max(a,b);
    maxn=max(maxn,c);
    return a+b+c-maxn>maxn;
}

int main()
{
    int n;
    scanf("%d",&n);
    while(n--){ 
        int flag=0;
        ll a[6];
        for(int i=0;i<6;i++){
            scanf("%lld",&a[i]);
        }
        do{
            if(is_trangle(a[0],a[1],a[2])&&is_trangle(a[3],a[4],a[5])){
                flag=1;
                break;
            }
        }while(next_permutation(a,a+6));
        if(flag){
            printf("Yes\n");
        }else{
            printf("No\n");
        }
    }
    return 0;
}

全部评论
先把a排序,不然枚举不全
点赞 回复 分享
发布于 2021-03-28 10:23

相关推荐

不愿透露姓名的神秘牛友
今天 12:05
点赞 评论 收藏
分享
05-19 19:57
蚌埠学院 Python
2237:Gpa70不算高,建议只写排名,个人技能不在多而在精,缩到8条以内。项目留一个含金量高的,减少间距弄到一页,硕士简历也就一页,本科不要写很多
实习,投递多份简历没人回...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务