登山-动态规划
五一到了, ACM 队组织大家去登山观光, 队员们发现山上一个有 N 个景点, 并且决
定按照顺序来浏览这些景点, 即每次所浏览景点的编号都要大于前一个浏览景点的编
号。 同时队员们还有另一个登山习惯, 就是不连续浏览海拔相同的两个景点, 并且一旦
开始下山, 就不再向上走了。 队员们希望在满足上面条件的同时, 尽可能多的浏览景点,
你能帮他们找出最多可能浏览的景点数么?
输入
第一行: N (2 ≤ N ≤ 1000) 景点数;
第二行: N 个整数, 每个景点的海拔。
输出
最多能浏览的景点数。
输入样例
8 1
86 186 150 200 160 130 197 220
输出样例
4