14360 - 特工雷霆的滑翔突袭
时间限制 : 1 秒
内存限制 : 128 MB
王牌特工雷霆需要潜入敌方基地。他驾驶着无动力滑翔翼,从高空跳下,准备借助沿途一系列悬浮平台进行接力滑翔。每个平台都有一个固定的海拔高度(米)。
由于滑翔翼没有发动机,无法自主爬升,而且在高空中保持平飞(高度不变)会消耗极大的空气动力,导致滑翔翼失速下坠。因此,雷霆的路线必须满足:每飞向下一个平台,下一个平台的高度必须比当前平台低。
雷霆在开始时可以跃向任意一个平台,之后只能从左向右依次飞过这些平台。现给定一排平台的高度,现给定平台的数量以及每个平台的高度(从左到右给出),请计算雷霆在一次降落过程中,最多可以在多少个平台上完成接力打卡?
输入
第一行一个整数n,代表有n个平台
第二行n个整数,为每个平台的高度(平台的顺序为从左到右给出)。
输出
一个整数,代表最多可以完成的接力打卡的平台数
样例
输入
6 500 200 300 600 200 100
输出
4
提示
解释: 雷霆的飞行路线可以是500—300——200——100
数据范围:50%的数据量保证n<=1e4,50%的数据量保证n<=1e5