#P1757. 2024.03.28-XC-第三题-塔子哥除2
2024.03.28-XC-第三题-塔子哥除2
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥除2拿到了一个数组,她可以进行最多一次操作:选择一个元素全是偶数的区间,使这个区间所有元素除以2。
塔子哥除2希望最终所有元素之和尽可能大,你能帮帮她吗?
第一行输入一个正整数n代表数组的大小。
第二行输入n个正整数ai:代表数组的元素。 1≤n≤105
−109≤ai≤109
一个整数,代表最终所有元素之和的最大值。
输入
5
8 -4 2 -6 -5
输出
-1
说明
选择区间[-4,2,-6]即可,操作后数组变成[8,-2,1,-3,-5]
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.