Skip to content

1098: 排队

题目

题目描述

ACM班的同学们在yyu的带领下排成了一条长为N的队列。显然,大家的身高不一定相同。现在,yyu在思考这样一个问题,如果找出一段连续排在一起的学生,要求最左边的同学A是最矮的,最右边的同学B是最高的(B的身高大于A),而中间的同学身高不能和A、B相同,问满足这样要求的学生最多会有多少个?

由于yyu日理万机,所以他想让机智的你帮他解决这个问题。

注:由于A、B不可能是同一人,故答案可能是0、2或更大的数,但不会是1。

输入格式

第一行1个整数,表示N的值。

接下来N行,每行一个非负整数,从上到下表示从左到右的身高 hi。

输出格式

一行一个整数,表示最多学生数。

样例输入

5

171

172

173

174

171

样例输出

4

数据范围

对于30%的数据,N≤1000

对于100%的数据,N≤500000,0≤hi≤10^9

时间限制:2s

空间限制:512MB

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!