#CW75. Double Up(merge)

    ID: 305 传统题 文件IO:merge 2000ms 512MiB 尝试: 2 已通过: 1 难度: 5 上传者: 标签>成外联盟2026动态规划区间DP

Double Up(merge)

merge

题目描述

序列 a1,…,ana_1,\ldots,a_n 的每个数都是 22 的幂。每次可删除一个数,或把两个相邻且相等的数合并为它们的两倍。直到只剩一个数,求最终最大值。

输入格式

从merge.in文件中读入。

第一行输入 nn;第二行输入 nn 个数 aia_i,且 1≤ai≤21001\le a_i\le2^{100}。

输出格式

从merge.out文件中输出。

输出最大最终值。

样例

样例 11 输入

5
4 2 2 1 8

样例 11 输出

16

数据范围

所有数据满足 1≤n≤10001\le n\le1000、1≤ai≤21001\le a_i\le2^{100}。

子任务 分值 附加条件
11 2020 n≤10n≤10
22 n≤100n≤100 且 ai≤220a_i≤2^{20}
33 n≤1000n≤1000 且 ai≤220a_i≤2^{20}
44 4040 无附加限制