#CW75. Double Up(merge)
Double Up(merge)
merge
题目描述
序列 的每个数都是 的幂。每次可删除一个数,或把两个相邻且相等的数合并为它们的两倍。直到只剩一个数,求最终最大值。
输入格式
从merge.in文件中读入。
第一行输入 ;第二行输入 个数 ,且 。
输出格式
从merge.out文件中输出。
输出最大最终值。
样例
样例 输入
5
4 2 2 1 8
样例 输出
16
数据范围
所有数据满足 、。
| 子任务 | 分值 | 附加条件 |
|---|---|---|
| 且 | ||
| 且 | ||
| 无附加限制 |