[解释]
这题可以理解为找到所有的偶数并算出所有偶数除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;
}