ABC158 B - Shift Only

問題はこちら atcoder.jp

方針

工夫点は入力段階で一度偶奇判定をしていることくらいです。簡単。

コード

#include <bits/stdc++.h>
using namespace std;
 
int main(){
    int n;
    cin>>n;
 
    bool even=true;
    vector<int> a(n);
    for(int i=0; i<n; i++){
        cin>>a[i];
        if(a[i]%2!=0){
            even=false;
        }
    }
 
    int count=0;
 
    while(even==true){
        for(int i=0; i<n; i++){
            a[i]/=2;
            if(a[i]%2!=0){
                even=false;
            }
        }
        count++;
    }
 
    cout<<count<<endl;
}