tjut 4334

最新推荐文章于 2019-01-27 21:10:00 发布

Change_ZHONG

最新推荐文章于 2019-01-27 21:10:00 发布

阅读量247

点赞数

分类专栏：模拟

本文链接：https://blog.csdn.net/luozhong11/article/details/52089304

版权

模拟专栏收录该内容

25 篇文章 0 订阅

订阅专栏

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
__int64 a[10][201],sum2[50010],sum1[50010];

int main(){
    int t,T,i,j,n,k1,k2,flag,kk,p,q;
    __int64 tem;
    scanf("%d",&T);
    for(t=1;t<=T;t++){
        scanf("%d",&n);
        for(i=1;i<=5;i++){
            for(j=1;j<=n;j++)
                scanf("%I64d",&a[i][j]);
        }
        sort(a[5]+1,a[5]+1+n);
        
        kk=0;
        for(i=1;i<=n;i++)
            for(j=1;j<=n;j++)
                sum1[kk++]=a[1][i]+a[2][j];
        sort(sum1,sum1+kk);
        k1=unique(sum1,sum1+kk)-sum1;
        
        kk=0;
        for(i=1;i<=n;i++)
            for(j=1;j<=n;j++)
                sum2[kk++]=a[3][i]+a[4][j];
        sort(sum2,sum2+kk);
        k2=unique(sum2,sum2+kk)-sum2;
        
        flag=0;
        for(i=1;i<=n&& !flag;i++){
            for(p=0,q=k2-1;p<k1 && q>=0;){
                if(sum1[p]+sum2[q]+a[5][i]==0){
                    flag=1;
                    break;
                }
                else if(sum1[p]+sum2[q]+a[5][i]>=0)
                    q--;
                else
                    p++;
            }
        }
        if(flag==1)
            printf("Yes\n");
        else
            printf("No\n");
    }  
}