[USACO10OPEN] Mountain Watching S
题目描述
一天，Bessie 望着远处的山脉，在思考：“哪一座山最宽呢？”
Bessie 设法测量了 N N N 个位置的高度 h i h_i hi（ 1 ≤ N ≤ 1 0 5 1 \leq N \leq 10^5 1≤N≤105， 1 ≤ h i ≤ 1 0 9 1 \leq h_i \leq 10^9 1≤hi≤109）。一座山被定义为一个高度先不下降，后不上升的子序列。视野边缘的山脉也只会增加或减少高度。一座山的宽度被定义为这座山包含的位置数量。
下面是一个例子：
******* *
********* ***
********** *****
*********** ********* *
* ***************** *********** *** *
** ******************* ************* * * ******* *
**********************************************************************
3211112333677777776543332111112344456765432111212111112343232111111211
aaaaaa ccccccccccccccccccccc eeeeeee ggggggggg
bbbbbbbbbbbbbbbbbbbbbbbbbbbb ddddd ffffffffff hhhhhhhhh
每座山都已经用字母标出来了。这里 b 山脉的宽度最大，为
28
28
28。
输入格式
第一行一个整数 N N N。
接下来 N N N 行，每行一个整数 h i h_i hi。
输出格式
输出最宽的山的宽度。
样例 #1
样例输入 #1
7
3
2
3
5
4
1
6
样例输出 #1
5
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容
标签：Mountain,信奥,样例,28,leq,hi,Scratch,打卡,图形化 From： https://blog.csdn.net/rogeliu/article/details/139794746