打卡信奥刷题（112）用Scratch图形化工具信奥P6181 [普及组][USACO10OPEN] Mountain Watching S

[USACO10OPEN] Mountain Watching S

题目描述

一天，Bessie 望着远处的山脉，在思考：“哪一座山最宽呢？”

Bessie 设法测量了 $N$ 个位置的高度 $h_i$（$1\le N\le 10^5$，$1\le h_i\le 10^9$）。一座山被定义为一个高度先不下降，后不上升的子序列。视野边缘的山脉也只会增加或减少高度。一座山的宽度被定义为这座山包含的位置数量。

下面是一个例子：

           *******                   *
          *********                 ***
          **********               *****
          ***********           *********               *
*      *****************       ***********             *** *
**    *******************     *************   * *     *******      *
**********************************************************************
3211112333677777776543332111112344456765432111212111112343232111111211
aaaaaa                   ccccccccccccccccccccc eeeeeee    ggggggggg
  bbbbbbbbbbbbbbbbbbbbbbbbbbbb             ddddd ffffffffff  hhhhhhhhh

每座山都已经用字母标出来了。这里 b 山脉的宽度最大，为 $28$。

输入格式

第一行一个整数 $N$。

接下来 $N$ 行，每行一个整数 $h_i$。

输出格式

输出最宽的山的宽度。

样例 #1

样例输入 #1

7
3
2
3
5
4
1
6

样例输出 #1

5

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容