#X. 248

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给定一个 $1\times n\,(2\le n\le248)$ 的地图，在里面玩 2048，每次可以合并两个相邻且相同的数（数值范围 $1\sim 40$ ），问序列中出现的最大数字的值最大是多少。注意合并后的数值并非加倍而是 $+1$ ，例如 $2$ 与 $2$ 合并后的数值为 $3$ 。

第一行为 $n$ 。

接下来 $n$ 行每行 $1$ 个数，表示地图内每个格子的初始数字。

输出可能合并出来的最大数字。

对于样例，下面三个数可以形成一个 $3$ 。

寒假n题