#P1757. 2024.03.28-XC-第三题-塔子哥除2

2024.03.28-XC-第三题-塔子哥除2

题目描述

塔子哥除2拿到了一个数组，她可以进行最多一次操作:选择一个元素全是偶数的区间，使这个区间所有元素除以2。

塔子哥除2希望最终所有元素之和尽可能大，你能帮帮她吗?

输入描述

第一行输入一个正整数nn代表数组的大小。

第二行输入nn个正整数aia_i:代表数组的元素。 1≤n≤1051\le n\le 10^5

−109≤ai≤109-10^9\le a_i\le 10^9

输出描述

一个整数，代表最终所有元素之和的最大值。

样例

输入

5
8 -4 2 -6 -5

输出

-1

说明

选择区间[-4,2,-6]即可，操作后数组变成[8,-2,1,-3,-5]

知识点:*****

查看知识点以及同类型题目

Statistics