248

题目描述:

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

输入格式:

输出格式:

Please output the largest integer Bessie can generate.

样例输入:

4
1
1
1
2

样例输出:

3

提示:

In this example shown here, Bessie first merges the second and third 1s to obtain the sequence 1 2 2 , and then she merges the 2s into a 3. Note that it is not optimal to join the first two 1s.

来源: Usaco2016 Open Gold