Codeforces Round #496 C. Summarize to the Power of Two

题意
给你组序列，你可以随意找出一个a[i] 和 一个a[j] 让 a[i] + a[j]是2的次方，问你有几个 a[i] 不满足这个条件
思路
当时想的是无脑暴力一发，结果没有超时wa12，然后莫名放空自己，卡了一个小时 。。。到最后才发现，2的幂有30个 ，我写的是 <30 应该写成 <= 30 。。难受 ，思路就是 我先打一个2次幂的表，之后把我的a[i] 放到map里，之后对于每一个a[i]，我们和表里的每一个数相减，看看得到的数是不是在map里，就好了，需要注意的是 如果相减得到的数和我们的a[i]相等的话，我们要数map里的数字要有两个以上才行。
代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn = 120000 + 10;
int a[maxn];
int p[maxn];
vector<int>V;
map<int,int>M;
int cnt = 0;
void init()
{
    for(int i = 0 ; i<=30 ; i++) p[i] = 1<<i; 
}
int main()
{
    int n;
    scanf("%d",&n);
    init();
    M.clear();
    for(int i = 0 ; i < n ; i++)
    {
        scanf("%d",&a[i]);
        if(!M.count(a[i]))
        {
            M[a[i]] = 1;
        }
        else 
        {
            M[a[i]] ++;
        }
    }
    int ans = 0;
    for(int i = 0 ; i < n ; i++)
    {
        int j;
        for(j = 0 ; j <= 30 ; j++)
        {
            int t = p[j] - a[i];
            if(t == a[i])
            {
                if(M[t]>=2)
                {
                    break;
                }
            }
            else 
            {
                if(M[t])
                {
                    break;
                }
            }
        }
        if(j == 31)
        {
            ans++;
        } 

    }
    cout<<ans<<endl;    
}