解题思路
不操作时答案就是原数组之和 S。一次操作只能选一段全为偶数的连续区间并全部除以 2，等价于从 S 中减去该段和的一半。
因此：
- 先按奇数把数组切成若干极大偶数段；
- 在每个偶数段内，求出最小子段和 T（只有 T<0 时折半才会让总和变大）；
- 用 S−⌊T/2⌋ 更新答案。
题目内容
仓储侧有一列长度为 n 的库存记录 ai（可以为负，表示欠货）。调度最多做一次操作：选出一段所有元素都是偶数的连续区间，把这段里的每个数都除以 2（按向零取整，与整数除法一致）。也可以不操作。
请最大化操作后所有记录之和。
约束：1≤n≤100000，数组元素满足 −1000000000≤ai≤1000000000。
输入描述
第一行包含一个正整数 n，表示数组长度，满足 1≤n≤100000。
