比赛场次 177
比赛名称 20121023
比赛状态 已结束比赛成绩
开始时间 2012-10-23 19:00:00
结束时间 2012-10-23 22:00:00
开放分组 全部用户
注释介绍
题目名称 奶牛排队
输入输出 tahort.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatarfeng AAAAAWWWAA 0.120 s 1.07 MiB 70
Gravatar王者自由 AAWAWAWWAA 0.150 s 3.10 MiB 60
GravatarCloud AAWAAWWWAW 0.118 s 0.57 MiB 50
GravatarQhelDIV AAWWAWWWAA 0.150 s 2.60 MiB 50
Gravatar临轩听雨ゐ AAWWAWWWAW 0.162 s 0.97 MiB 40
GravatarTruth.Cirno AAATWTTTTA 5.132 s 0.70 MiB 40
GravatarMakazeu AAATATTTTT 6.363 s 0.60 MiB 40
Gravatar青阳 AWWWWWWWAA 0.114 s 0.29 MiB 30
Gravatar苏轼 AAATTTTTTT 7.171 s 0.70 MiB 30
GravatarTBK WWWWWWWWWA 0.109 s 1.07 MiB 10
Gravatar舍得 AWWWWWWWEW 0.264 s 0.20 MiB 10

奶牛排队

★★   输入文件:tahort.in   输出文件:tahort.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

奶牛在熊大妈的带领下排成了一条直队。  

显然,不同的奶牛身高不一定相同……

现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛A是最矮的,最右边的B是最高的,且B高于A奶牛,中间如果存在奶牛,则身高不能和A、B奶牛相同。问这样的奶牛最多会有多少头?

从左到右给出奶牛的身高,请告诉它们符合条件的最多的奶牛数(答案可能是0,2,但不会是1)。

【输入格式】

第一行一个数N (2≤N≤100000),表示奶牛的头数。

接下来N个数,每行一个数,从上到下表示从左到右奶牛的身高(1≤身高= maxlongint)。

【输出格式】

一行,表示最多奶牛数。

【样例输入】

5
1
2
3
4
1

【样例输出】

4

【提示】

样例解析,取第1头到第4头奶牛,满足条件且为最多。