题目描述

给定一个整数数组 $A$，坡 是元组 $(i, j)$，其中  $i < j$ 且 $A[i] <= A[j]$。这样的坡的宽度为 $j - i$。

找出 $A$ 中的坡的最大宽度，如果不存在，返回 $0$ 。

输入格式

第一行一个整数 $n$，表示数组长度；

第二行 $n$ 个空格隔开的整数，表示数组中的各个元素。

输出格式

一行一个整数表示答案。

示例

示例 1：

6
6 0 8 2 1 5

4

解释：

最大宽度的坡为 (i, j) = (1, 5): A[1] = 0 且 A[5] = 5.

示例 2：

10
9 8 1 0 1 9 4 0 4 1

7

解释：

最大宽度的坡为 (i, j) = (2, 9): A[2] = 1 且 A[9] = 1.

提示：

1. $2 <= n <= 50000$
2. $0 <= A_i <= 50000$

source

leetcode.cn 962. 最大宽度坡