Type: Default 1000ms 256MiB

登山

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

五一到了,ACM队组织大家去登山观光,队员们发现山上一共有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么?

【输入格式】

第一行:N (2 <= N <= 1000) 景点数;

第二行:N个整数,每个景点的海拔。

【输出格式】

最多能浏览的景点数。

【样例数据】

8
186 186 150 200 160 130 197 220
4

算法系列之动态规划2

Not Claimed
Status
Done
Problem
7
Open Since
2026-1-6 0:00
Deadline
2026-1-19 23:59
Extension
24 hour(s)