#P3146. [USACO16OPEN] 248 G
[USACO16OPEN] 248 G
题目描述
给定一个 的地图,在里面玩 2048,每次可以合并两个相邻且相同的数(数值范围 ),问序列中出现的最大数字的值最大是多少。注意合并后的数值并非加倍而是 ,例如 与 合并后的数值为 。
输入格式
输入的第一行包含,接下来的行给出序列游戏开始时的数字。
输出格式
请输出Bessie可以生成的最大整数。
4
1
1
1
2
3
提示
在这里显示的这个例子中,Bessie首先将第二个和第三个1合并为获得序列1 2 2,然后她将2合并为3。请注意,它是加入前两个1不是最佳的。