CodeForces - 702B Powers of Two(暴力)

题目: 传送门
思路: 根据数据范围 ，可以发现 2^k 的数不超过 40 个，我们所以我们暴力枚举即可

long long a[100050];
std::vector<long long> v;
map<long long,int> s;

int main() {
    long long k=1;
    while(k<=2e9) {
        v.push_back(k);
        k *= 2 ;
    }
    int n;
    cin>>n;
    long long ans = 0;
    for(int i=0;i<n;i++) {
        cin>>a[i];
        for(int j = 0;j<v.size();j++) {
            if(v[j]<a[i]) continue;
            //cout<<v[j]<<' '<<a[i]<<' '<<s[v[j]-a[i]]<<endl;
            if(s[v[j]-a[i]] != 0) ans+= s[v[j]-a[i]];
        }
        s[ a[i] ] ++;
    }
    cout<<ans<<endl;
    return 0;
}