hdu - 4334 - Trouble - 線性查找

http://acm.hdu.edu.cn/showproblem.php?pid=4334

__int64害我wa了好多次。。。

線性查找， 跟快排一樣。

#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;
}