HDU2141

给出三组数a b c，S次询问x，如果在a b c中各找出一个数使其和为x，则输出yes，否则输出no

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int a[510],b[510],c[510],ab[510*510];
int n,m,k,q,tot;
bool sh(int a)
{
    int l=0,r=tot-1;
    while(l<=r)
    {
        int mid=(l+r)>>1;
        if(ab[mid]>a)
            r=mid-1;
        else if(ab[mid]<a)
            l=mid+1;
        else 
            return 1;
    }
    return 0;
}
int main()
{
    int T=1;
    while(~scanf("%d%d%d",&n,&m,&k))
    {
    	tot=0;
        for(int i=0;i<n;i++)scanf("%lld",&a[i]);
        for(int i=0;i<m;i++)scanf("%lld",&b[i]);
        for(int i=0;i<k;i++)scanf("%lld",&c[i]);
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
                ab[tot++]=a[i]+b[j];
        cin>>q;
        sort(ab,ab+tot);
        printf("Case %d:\n",T++);
        while(q--)
        {
            int x;cin>>x;
            bool ok=0;
            for(int i=0;i<k;i++)
                if(sh(x-c[i]))
                {
                    cout<<"YES"<<endl;
                    ok=1;
                    break;
                }
            if(!ok)cout<<"NO"<<endl;
        }
    }
    return 0;
}