hdu 2141(二分）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2141

最近想做做水题找找感觉。。orz,水题也不好切啊。。。一开始没分析，直接暴力，可想而知，TLE。。。然后就用了二分。。。wa了好几次。。

#include<iostream>
#include<algorithm>
const int MAXN=507;
using namespace std;
__int64  a[MAXN],b[MAXN],c[MAXN],d[MAXN*MAXN];

int Binary_Search(__int64 number,int low,int high){
    while(low<=high){
        int mid=(low+high)/2;
        if(d[mid]==number)return 1;
        else if(d[mid]>number)high=mid-1;
        else low=mid+1;
    }
    return 0;
}


int main(){
    int L,N,M;
    int _case=1;
    while(~scanf("%d%d%d",&L,&N,&M)){
        for(int i=0;i<L;i++)scanf("%I64d",&a[i]);
        for(int i=0;i<N;i++)scanf("%I64d",&b[i]);
        for(int i=0;i<M;i++)scanf("%I64d",&c[i]);
        int l=0;
        for(int i=0;i<L;i++){
            for(int j=0;j<N;j++){
                d[l++]=a[i]+b[j];
            }
        }
        sort(c,c+M);
        sort(d,d+l);
        int s;
        scanf("%d",&s);
        printf("Case %d:\n",_case++);
        while(s--){
            __int64 x;
            scanf("%I64d",&x);
            if(x<c[0]+d[0]||x>c[M-1]+d[l-1]){
                printf("NO\n");
                continue;
            }
            int flag=0;
            for(int i=0;i<M;i++){
                __int64 tmp=x-c[i];
                if(Binary_Search(tmp,0,l-1)){
                    flag=1;
                    break;
                }
            }
            if(flag){
                printf("YES\n");
            }else 
                printf("NO\n");
        }
    }
    return 0;
}