51Nod - 1267 （二分）

中文题目就不多说了 讲下思路  这里先提供一种n^3的解法   用了哈希优化是可以达到n^2的复杂度   这种后面再补上吧   

大概思路是for循环暴力枚举前三个数字  然后二分查找最后一个  二分边界需要注意

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
const int maxn = 1005;
int main()
{
   int n;
   int a[maxn];
   while(~scanf("%d",&n)) {
        for (int i = 0; i < n; i ++) {
            scanf("%d",&a[i]);
        }
        sort(a , a+n);
        int flag = 0;
        for (int i = 0; i < n; i ++) {
            for (int j = i + 1; j < n; j ++) {
                for (int k = j + 1; k < n - 1; k ++) {
                    int p = a[i] + a[j] + a[k];
                    p = -p;
                    int l = k + 1, r = n - 1;
                  //  if (l == n)continue;
                    //printf("%d %d\n",l,r);
                    while(l <= r) {
                      //  printf("%d %d\n",l,r);
                        int mid = (l + r) >> 1;
                      //  printf("p  == %d\n",p);

                        if(a[mid] > p)r = mid - 1;
                        else if (a[mid] < p)l = mid + 1;
                        else{
                            flag = 1;
                            break;
                        }
                    }
                    if(flag)break;
                }
                if(flag)break;
            }
            if(flag)break;
        }
        if(flag)printf("Yes\n");
        else printf("No\n");
    }
}