编程题
### 问题描述 小齐喜欢在手机上下载游戏,尽管她发现用她那双大蹄子玩手机上那个小触摸屏有些不方便。 她对当前正在玩的游戏特别感兴趣。游戏从一系列 $N$ 个正整数($2 \le N \le 248$)开始,每个数在 $1 \ldots 40$ 的范围内。在每一步中,小齐可以选择两个相邻的相等值的数字,并将它们替换为一个值更大的单个数字(例如,她可以用一个 $8$ 替换两个相邻的 $7$)。目标是在游戏结束时,使序列中的最大数字的值最大。请帮助小齐获得尽可能高的分数。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$。 第一行输入一个正整数 $N$,接下来 $N$ 行给出游戏开始时的 $N$ 个正整数序列。 ### 输出格式 请输出小齐能够生成的最大整数。 ### 样例输入 ``` 4 1 1 1 2 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $2 \leq N \leq 248$。
查看答案
赣ICP备20007335号-2