5454:AT_abc139_c [ABC139C] Lower

文件提交:无需freopen 内存限制:1024 MB 时间限制:2.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:12 解决:0

题目描述

# AT_abc139_c [ABC139C] Lower ## 题目信息 - 题号:AT_abc139_c - 标题:[ABC139C] Lower - 难度:入门 - 标签:无 - 时间限制:2.00s - 内存限制:1024.00MB - 提交数:243 - 通过数:144 ## 题目翻译 从左到右连续排列 $N$ 个正方形。 第 $i$ 个正方形从左起的高度为 $H_i$。 您将降落在您选择的正方形上,然后重复移动到右侧的相邻正方形,只要下一个正方形的高度不大于当前正方形的高度即可。 找到您可以移动的最大次数。 ## 题目描述 [problemUrl]: https://atcoder.jp/contests/abc139/tasks/abc139_c 左右一列に $ N $ 個のマスが並んでいます。 左から $ i $ 番目のマスの高さは $ H_i $ です。 あなたは好きなマスに降り立ち、**右隣の**マスの高さが今居るマスの高さ以下である限り右隣のマスへ移動し続けます。 最大で何回移動できるでしょうか。 ## 输入格式 入力は以下の形式で標準入力から与えられる。 > $ N $ $ H_1 $ $ H_2 $ $ ... $ $ H_N $ ## 输出格式 移動できる回数の最大値を出力せよ。 ## 输入输出样例 ### 输入 #1 ```text 5 10 4 8 7 3 ``` ### 输出 #1 ```text 2 ``` ### 输入 #2 ```text 7 4 4 5 6 6 5 5 ``` ### 输出 #2 ```text 3 ``` ### 输入 #3 ```text 4 1 2 3 4 ``` ### 输出 #3 ```text 0 ``` ## 说明/提示 ### 制約 - 入力は全て整数である。 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ H_i\ \leq\ 10^9 $ ### Sample Explanation 1 左から $ 3 $ 番目のマスに降り立つと、右に $ 2 $ 回移動できます。 ### Sample Explanation 2 左から $ 4 $ 番目のマスに降り立つと、右に $ 3 $ 回移動できます。

来源/分类