问题1256--最长包含区间

1256: 最长包含区间

时间限制: 1 Sec  内存限制: 128 MB
提交: 93  解决: 23
[提交] [状态] [讨论版] [命题人:]

题目描述

区间问题有很多,这次的问题是这样的。

给定n个整数v1, v2, … vn,希望你找到一个区间[i, j],使得这个区间内的数值vk, 满足vi<= vk <=vj

找到符合条件的最长区间,输出其j-i

如果不存在这样的区间(也就是i=j的情况),输出-1

输入

输入n

接下来输入n个整数vi

输出

找到符合条件的最长区间[i, j],输出其j-i

如果不存在这样的区间(也就是i=j的情况),输出-1

样例输入 Copy

4
5 4 3 6

样例输出 Copy

1

提示

【样例说明】

[3, 4]为符合2条件的区间,输出4-3=1

样例2

4

6 5 4 3

输出:

-1

【数据规模和约定】

1<=n<=50000,  0<=vi<=100000

来源/分类

RMQ