编程题
### 问题描述 乐乐有一个长度为 $N$ 的排列表示的数组 $A$。他找到两个索引 $i$ 和 $j$,使得: 1. $i < j$。 2. $A_i​ < A_j$。​ 3. $j − i$ 最大化。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数,表示排列。 ### 输出格式 如果没有解决方案,则打印 $−1$。 否则,输出一个整数,表示有效索引对之间的最大差异 $j − i$。 ### 样例输入 ``` 4 1 3 4 2 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $2 \leq N \leq 10^5$。
查看答案
赣ICP备20007335号-2