#1287. 游戏奖励

游戏奖励

题目描述:

在一个电子游戏的关卡中,玩家会依次经过 n 个平台,每个平台都标有一个分数值 ai。游戏设计者设置了一个特殊奖励机制:当玩家连续经过的平台分数值构成一个从小到大的自然数列时,将获得「连跳奖励」,且连续经过的平台数量越多,奖励越丰厚。 现在,游戏开发者需要统计玩家在一次关卡挑战中,能够触发「连跳奖励」的最长连续平台数量。 请你编写程序,根据平台分数序列,计算出这个最大连跳长度。

输入格式:

第一行,一个整数 n,表示关卡中平台的数量。 第二行,n 个整数 ai,之间用空格隔开,表示每个平台的分数值。

输出格式:

一个整数,表示玩家在该关卡中能够触发「连跳奖励」的最长连续平台数量。

样例:

10
1 5 6 2 3 4 5 6 8 9
5

提示

对于 100% 的数据,保证 1≤n≤100,1≤ai≤1000。

相关

在下列比赛中:

2025年4月新手赛

在以下作业中:

许多练习