问题2290--永恒守候的爱恋

2290: 永恒守候的爱恋

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 51提交量: 315统计

题目描述

豪豪拿到了一个数组，他每次操作可以选择一个偶数除以2，可以操作任意次（也可以不操作）。求最终数组所有元素之和的最小值。

输入

第一行输入一个正整数n。
第二行输入n个整数a[i]，代表豪豪拿到的数组。
数据保证:
1<=n<=105 
-109<=a[i]<=109 

输出

一个整数，代表最终数组所有元素的最小和。

样例输入 Copy 

4
1 2 3 4

样例输出 Copy 

6

提示

通过运算，数组变成[1，1，3，1]即可，答案为6，可以证明没有比这更小的答案。

来源/分类

计算机学院2023级程序设计提升班选拔赛（1） 
提交