#P0036. [2022 庐阳区小学] 索道(road)
[2022 庐阳区小学] 索道(road)
题目描述
山脚下有一个较为平坦的山路,共有棵美人松,光头强打算利用这些美人松修建一条索道。这条索道中间高两头低,可以放弃一些美人松,但是光头强必须选择第棵美人松作为索道的最高点。求建造这样的索道最多可以利用多少棵美人松。
输入格式
第一行两个正整数和;
第二行 ,个整数,表示从左往右各美人松的高度。
输出格式
一个整数,表示建造这样的索道利用美人松最大数。
输入样例#1
10 6
1 3 2 4 2 5 6 3 4 1
输出样例#1
6
题目说明
。样例中,第6个数是5 必选,作为最高点,可以选择1 3 4 5 3 1。极端情况下,结果可能为1。
相关
在下列比赛中: