A 不断减损的时间【2023牛客寒假算法基础集训营3】

A 不断减损的时间

原题链接

代码

点击查看代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
using namespace std;

#define X first
#define Y second

typedef long long LL;
const char nl = '\n';

const int N = 1e5+10;
LL ans;


void solve(){
	int n,a;
	cin >> n;
	while(n --){
		cin >> a;
		while(a % 2 == 0 && a > 0)a/=2;
		ans += a;
	}
	cout << ans;

}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);


	solve();
	
}