menu
ZJOJ
account_circle
请登录
登录
注册
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1171: 相约紫金山
时间限制:
1.000s
内存限制:
128MB
提交
通过: 183
提交: 406
统计
题目描述
本周日,计算机学院组织所有同学去紫金山观光,有同学发现紫金山一共有N个景点,于是大家决定按照顺序来游览这些景点,即每次所游览景点的编号都要大于前一个游览景点的编号。同时,大家还有一个登山习惯,就是不连续游览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。同学们希望在满足上面条件的同时,尽可能多的游览景点,你能帮他们找出最多可能游览的景点数吗?
输入格式
Line 1: N (2 <= N <= 1000) 景点数
Line 2: N个整数,每个景点的海拔
输出格式
最多能游览的景点数
样例输入
content_copy
8 186 186 150 200 160 130 210 220
样例输出
content_copy
4
分类
提交