hdu - 4334 - Trouble - 线性查找

#define maxn 40010
#include <cstdio>
#include <algorithm>
using namespace std;
int T, n;
__int64 a[maxn], b[maxn];
__int64 m[5][210];
int main(){
scanf("%d", & T);
while(T --){
scanf("%d", &n);
for(int i = 0; i < 5; i ++){
for(int j = 0; j < n; j ++){
scanf("%I64d", &m[i][j]);
}
}
int asub = 0, bsub = 0;
for(int i = 0; i < n; i ++){
for(int j = 0; j < n; j ++){
a[asub ++] = m[0][i] + m[1][j];
}
}
for(int i = 0; i < n; i ++){
for(int j = 0; j < n; j ++){
b[bsub ++] = m[2][i] + m[3][j];
}
}
sort(a, a + asub);
sort(b, b + bsub);
sort(m[4], m[4] + n);

bool flag = false;
for(int i = 0; i < n && !flag; i ++){
int pa = 0, pb = bsub - 1;
while(pa < asub && pb >= 0){
__int64 tmp = a[pa] + b[pb] + m[4][i];
if( tmp == 0 ){
flag = true;
break;
}else if(tmp < 0)
pa ++;
else pb --;
}
}
if(flag)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}