某宅的退役休闲之旅

TimeLimit:500MS  MemoryLimit:24MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

       众所周知,肥宅这个菜鸡终于退役了,实乃工院之幸(终于不要有这么一个菜鸡BB赖赖了),退役之后的肥宅最喜欢的就是去看山水,补上以前做题时错过的时光,肥宅发现山是起起伏伏的,鉴于有无人机的情况,他想统计波峰波谷之间的关系。他因为没文化,喜欢把波峰波谷起伏的和山峰成为山脉,即使他们并不连续。对于这个山脉的严格定义是:2种情况,一种是一开始就是先波峰,后波谷,即 4 1 5 3 这样的一个序列可以称为高峰山脉,一种是一开始就是先波谷,后波峰,即1 4 3 5 这样的一个序列可以称为低峰山脉。这时候肥宅已经观测出了全部的山脉的高度,希望你们帮忙给出最长的高峰山脉的长度和低峰山脉长度。

Input

单组数据输入

一个n(3<=n<=1000000)
接下来n个数,代表每个山峰的高度。
0<s[i]<=1000000
数据保证存在至少长度为3的山峰山谷

Output

2个值
第一行,高峰山脉的最长长度。
第二行,低峰山脉的最长长度。


SampleInput
10
1 17 5 10 13 15 10 5 16 8
SampleOutput
6
7
(样例解释):低峰山脉最长为7,为 1 17 10 13 10 16 8,无需连续。
高峰山脉同理,无需连续,只是扣除了第一个波谷而已。
Submit
题目统计信息详细
总AC数47
通过人数23
尝试人数23
总提交量98
AC率23.47%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: