利用MAP存数据，防止超时，一开始用了两个for 循环CodeForces - 702B

Posted 2020-11-12 wangzhelin

#include<bits/stdc++.h>

using namespace std;

map <int,int> M;

long long ans;

int main()
{
	int n,a;
	cin>>n;
	while(n--)
	{
		cin>>a;
		for(int i=0;i<=31;i++)
		    ans+=M[(1LL<<i)-a];
		M[a]++;
	}
	cout<<ans;
}