U125404 Atlantis-Back
题目背景
出于对亚特兰蒂斯的向往与好奇,小马斯决定开车前往一探究竟(你别管他能不能到,反正就是drive there)。出发前,他发现自己已有的爱车 ~~兰博基尼,宾利,保时捷,法拉利~~:扩容增压纯电动三轮摩托(三蹦子)坏了,于是决定买一辆新车。
终于,历经千辛万苦,他找到了自己最心仪的那辆车,并驱车前往亚特兰蒂斯。躲过了无数的地雷的轰炸,小马斯停完了车,正式来到了亚特兰蒂斯王国。然而,这里的人智商奇高无比,小马斯不想做蒟蒻,于是决定先开拓自己的知识面,学习新技术。
在经过几轮的学习后,小马斯突然自信心爆棚,希望和别人 PK。他获得了第一名,然而上帝却把他的奖杯藏起来了。最后,小马斯在矩阵中找到了奖杯,准备返回。他高兴的忘乎所以,忘记了自己还有车,便决定飞回来。显然他不能飞,因此他每次只能从高的楼飞向低的楼,并且不能改变方向。
题目描述
假设亚特兰蒂斯中一共有 $N$ 幢建筑排成一条线,每幢建筑的高度 $h_i$ 各不相同。初始时,小马斯可以在任何一幢建筑的顶端。他可以选择一个方向飞,但是不能中途改变方向(因为亚特兰蒂斯变幻莫测,且小马斯急着回家)。因为小马斯不可能会飞,他只能往下滑行(即:只能从较高的建筑滑翔到较低的建筑)。他希望尽可能多地经过不同建筑的顶部,这样可以减缓下降时的冲击力,减少受伤的可能性。请问,他最多可以经过多少幢不同建筑的顶部(包含初始时的建筑)?
输入格式
无
输出格式
无
说明/提示
范围如题。