Coding is the closest thing we have to superpower !
描述
给定一个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.
标签