问题标题: 酷町堂:我的每日一题

0
0
已解决
黄子澄
黄子澄
中级天翼
中级天翼

序列合并经验值:1200

题目描述 Description

对于一个有N个数的序列,我们可以合并两个相邻的相同的数, 把它们变成一个增加1的数。比如将相邻的两个2变成一个3。请计算,通过这样的操作,我们最终能让序列中最大的数最多能达到多大?

输入描述 Input Description

第一行,一个整数,N
接下来N行,每行一个整数(每个整数在1到40之间)

输出描述 Output Description

序列中最大能生成的数

样例输入 Sample Input

4 1 1 1 2

样例输出 Sample Output

3

数据范围及提示 Data Size & Hint

2≤N≤262,144


0
已采纳
董宇昊
董宇昊
初级启示者
初级启示者

有思路吗?

有代码吗?

让我帮你找找错

0
我要回答