现在N个人站在一队,第i个人的身高为hi,垃圾佬想知道,这个队伍的最长的和谐区间的长度是多少。
对于队伍的和谐区间定义如下:
对于队伍中的一个区间[L,R],如果第L个人的高度小于[L+1,R]所有人的高度,并且第R个人的高度大于[L,R-1]所有人的高度,那么称[L,R]为一个和谐区间。
2020.2.25-数据加强
第一行一个整数N。
接下来N行,每行一个数hi,表示第i个人的身高。
(0<=N<=1e5,1<=hi<=2^31-1)
输出一个数,表示最长和谐区间的长度
5 1 2 3 4 1
4