题目 1747

奶牛排队

查看题解 ↗GitHub ↗如何评测
题号
1747
时间限制
1000 ms
内存限制
128 MB
标签
数据结构
来源
信息学奥赛一本通 · 高手训练篇·四、数据结构(高手训练)

【题目描述】

奶牛排成了一条直队。 显然,不同的奶牛身高不一定相同。 现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛AA是最矮的,最右边的BB是最高的,且BB高于AA,且中间如果存在奶牛,则身高不能和A、BA、B奶牛相同,问这样的一些奶牛最多会有多少头。 从左到右给出奶牛的身高,请告诉它们符合条件的最多的奶牛数(答案可能是0、20、2,但不会是11)。

【输入】

第一行一个数N(2≤N≤100000)N(2≤N≤100000),表示奶牛的头数。 接下来NN个数,每行一个数,从上到下表示从左到右奶牛的身高(1≤1≤身高≤232−1≤2^{32}-1)。

【输出】

一行,表示最多奶牛数。

【输入样例】

文本
5
1
2
3
4
1

【输出样例】

文本
4

【提示】

【样例解析】 取第11头到第44头奶牛,满足条件且为最多。 【数据规模】 对于20%的数据,N≤10N≤10。 对于30%的数据,N≤10000N≤10000。 对于100%的数据,2≤N≤1000002≤N≤100000。

数据下载

题目 1747 的公开数据

正在读取文件列表…

常用命令

题目 1747 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。