Submission #7060181

---

Source Code Expand

#include <bits/stdc++.h>
#define ll long long
#define rep(X,N) for(ll X = 0; X < (N); X++)
#define PI (acos(-1.0))
#define pback push_back
#define mpair make_pair
#define MODN 1000000007
#define ALL(V) (V).begin(),(V).end()

using namespace std;

int main(){

    //aの各値を2で割れるきれるだけ割り続けて、残った数字をsetにいれる、そのsetのサイズが答えとなる

    int n;
    cin >> n;
    set<int> s;

    rep(i,n){
        int tmp;
        cin >> tmp;
        
        while(tmp % 2 == 0){
            tmp = tmp / 2;
        }
        s.insert(tmp);
    }

    cout << s.size() << endl;

    return 0;
}

Submission Info

Judge Result