Coding is the closest thing we have to superpower !

2521 : 区间动规-练习-248游戏
描述

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

输入

第一行给定一个整数n(2≤n≤248),接下来n行每行一个整数(数值范围1-5),表示序列中原有的数字。

输出

可能的最大值。

样例

输入

4
1
1
1
2

输出

3
提示

【样例说明】

先合并第2个和第3个1,序列变为1 2 2,再合并两个2得到3.

标签
语言:
主题: