hdu 2141 memory limited error与最简单的二分

hdu2141真的绝了，第一次看见卡memory limited error的，长见识了，做题前先看看memory limited。奇怪的知识增加了！！！只要是三个数表相乘就会memory limited，就算不是memory问题，我认为也会time出问题的，所以这一题要考虑到内存和时间两个方面，奇怪的知识增加增加增加。长见识了。
所以我们就先存两个的数表乘积，然后再存另一个数表，为了时间上的效率我们又用二分查找来实现。

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int a,b,c;
    int aa[505],bb[505],cc[505],ab[250005];
    int nn=1;
    while(cin>>a>>b>>c){
        for(int i=0;i<a;i++)
            cin>>aa[i];
        for(int i=0;i<b;i++)
            cin>>bb[i];
        for(int i=0;i<c;i++)
            cin>>cc[i];
        int cnt=0;
        for(int i=0;i<a;i++)
        for(int j=0;j<b;j++){
            ab[cnt++]=aa[i]+bb[j];
        }
        sort(ab,ab+cnt);
        int n;
        cin>>n;
        cout<<"Case "<<nn++<<":"<<endl;
        while(n--){
            int d;
            cin>>d;
            int flag=0;
            for(int i=0;i<c;i++){
                if(binary_search(ab,ab+cnt,d-cc[i]))
                {
                    flag=1;
                    break;
                }
            }
            if(flag==1) cout<<"YES"<<endl;
            else cout<<"NO"<<endl;
        }
    }

}