AtCoder 100 C: *3 or /2

[解释]

这题可以理解为找到所有的偶数并算出所有偶数除2的次数的总和，因为为了实现最大化。

[代码]

// AtCoder Beginner Contest 100
// C - *3 or /2
#include <bits/stdc++.h>
using namespace std;

#define IEF(i, s, t)    for(int i=s; i<t; i++)
#define NEF(i, s, t)    for(int i=s; i>=t; i--)
#define MAXN 100005
#define ll long long

int main(){
    ios_base::sync_with_stdio(false);
    ll N;
    cin >> N;
    vector<ll>arr(N);
    IEF(i, 0, N)
    {
        cin >> arr[i];
    }
    
    ll ans = 0;
    
    IEF(i, 0, N){
        while(arr[i] % 2 == 0){
            ans++;
            arr[i] /= 2;
        }
    }
    cout << ans;
    return 0;
}