2650: 景点观光
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
题目描述
题目描述
在即将到来的假期,学生们计划去香山游玩。他们手中有一份详细的香山地图,上面标注了 N 个不同的景点,编号从1~N。
他们计划按照先后的顺序来游览这些景点,确保每次游览的景点编号都比前一个游览的景点编号大。
在游览的过程中,需要遵守以下两个规则:
1、不连续游览相同海拔的景点:假设他们游览了一个海拔为X的景点,那么下一个游览的景点海拔必须不同于X。
2、一旦开始下山,就不再上山:游览过程应该是一个先上山再下山的过程,且一旦开始下山(即下一个景点的海拔比当前景点低),他们就不会再选择海拔更高的景点进行游览。
学生们希望在遵守以上规则的前提下,尽可能多地游览景点。请你帮助他们找出最多可能游览的景点数。
输入描述
第一行:N 景点数。
第二行:N 个整数,每个景点的海拔高度。
输出描述
最多能游览的景点数。
样例输入 复制
7
1 3 2 5 4 5 3
样例输出 复制
5
提示
2≤N≤1000