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

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

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