登山

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

队员们发现山上有 NN 个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。

同时队员们还有另一个登山习惯:

  1. 不连续浏览海拔相同的两个景点;
  2. 一旦开始下山,就不再向上走了。

队员们希望在满足上面条件的同时,尽可能多地浏览景点,你能帮他们找出最多可能浏览的景点数吗?

输入格式

第一行:一个整数 NN,表示景点数。

第二行:NN 个整数,依次表示每个景点的海拔。

输出格式

一个整数,表示最多能浏览的景点数。

样例

8
186 186 150 200 160 130 197 220
4

数据范围

  • 对于 100%100\% 的数据,2N10002 \le N \le 1000
  • 海拔为整数,范围在 002000020000 之间。

CQY课堂练习5

未认领
状态
已结束
题目
13
开始时间
2026-4-11 0:00
截止时间
2026-5-9 23:59
可延期
24 小时