最新消息:380元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

信息学奥赛题库- 奶牛排队

C++ 少儿编程 1291浏览 0评论

友情提示:380元/半年,儿童学编程,就上码丁实验室

【题目描述】

奶牛排成了一条直队。

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

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

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

【输入】

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

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

【输出】

一行,表示最多奶牛数。

【输入样例】

5
1
2
3
4
1

【输出样例】

4

【提示】

【样例解析】

取第$1$头到第$4$头奶牛,满足条件且为最多。

【数据规模】

对于20%的数据,$N≤10$。

对于30%的数据,$N≤10000$。

对于100%的数据,$2≤N≤100000$。

您必须 登录 才能发表评论!