hdu-2141 Can you find it?---暴力+二分

题目链接：

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

题目大意：

给ABC三个数组，给一个X，求是否存在Ai+Bj+Ck = X

思路：

等式转化成Ai+Bj = X-Ck

这样预处理出Ai+Bj的所有数字，然后循环k，二分查找X-Ck是否存在。

首先用set超内存，然后用数组结果一直WA，二分的时候少了个”=“

这真是醉了。

果然深夜不适合刷题

#include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<set>
using namespace std;
typedef pair<int, int> Pair;
typedef long long ll;
const int INF = 0x3f3f3f3f;
int T, n, m1, m2, m3, cases;
ll a[500], b[500], c[500];
ll cnt[250010];
int tot;
bool Find(ll x)
{
    int l = 0, r = tot-1;
    while(l <= r)
    {
        int mid = (l + r) / 2;
        if(cnt[mid] == x)return true;
        else if(cnt[mid] < x)l = mid + 1;
        else r = mid - 1;
    }
    return false;
}
int main()
{
    while(scanf("%d%d%d", &m1, &m2, &m3) != EOF)
    {
        memset(cnt, 0, sizeof(cnt));
        tot = 0;
        for(int i = 0; i < m1; i++)cin >> a[i];
        for(int i = 0; i < m2; i++)cin >> b[i];
        for(int i = 0; i < m3; i++)cin >> c[i];
        for(int i = 0; i < m1; i++)
            for(int j = 0; j < m2; j++)cnt[tot++] = (a[i] + b[j]);
        sort(cnt, cnt + tot);
        sort(c, c + m3);
        scanf("%d", &n);
        printf("Case %d:
", ++cases);
        while(n--)
        {
            ll x;
            cin >> x;
            bool flag = 0;
            for(int i = 0; i < m3; i++)
            {
                if(Find(x - c[i]))
                {
                    flag = 1;
                    break;
                }
            }
            if(flag){printf("YES
");continue;}
            printf("NO
");
        }
    }
}