比赛场次 | 177 |
---|---|
比赛名称 | 20121023 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2012-10-23 19:00:00 |
结束时间 | 2012-10-23 22:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 奶牛排队 |
---|---|
输入输出 | tahort.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
feng | AAAAAWWWAA | 0.120 s | 1.07 MiB | 70 |
王者自由 | AAWAWAWWAA | 0.150 s | 3.10 MiB | 60 |
Cloud | AAWAAWWWAW | 0.118 s | 0.57 MiB | 50 |
QhelDIV | AAWWAWWWAA | 0.150 s | 2.60 MiB | 50 |
临轩听雨ゐ | AAWWAWWWAW | 0.162 s | 0.97 MiB | 40 |
Truth.Cirno | AAATWTTTTA | 5.132 s | 0.70 MiB | 40 |
Makazeu | AAATATTTTT | 6.363 s | 0.60 MiB | 40 |
青阳 | AWWWWWWWAA | 0.114 s | 0.29 MiB | 30 |
苏轼 | AAATTTTTTT | 7.171 s | 0.70 MiB | 30 |
TBK | WWWWWWWWWA | 0.109 s | 1.07 MiB | 10 |
舍得 | AWWWWWWWEW | 0.264 s | 0.20 MiB | 10 |
奶牛在熊大妈的带领下排成了一条直队。
显然,不同的奶牛身高不一定相同……
现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛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头奶牛,满足条件且为最多。