AT_arc036_b.[ARC036B] 山のデータ
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
现在,有 N 个地点。从西起第 i(1≤i≤N) 个地点的高度为 hi。
这样,就有了一个三元组 (s,t,u),(1≤s≤t≤u≤N)。
那么,这一个三元组是山,当且仅当:
对于满足 s≤i≤t−1 的任意整数中的 i,满足 hi<hi+1 且在对于满足 t≤i≤u−1 的任意整数中的 i,满足 hi>hi+1。
现在,需要找出山的最大长度。(定义山的长度为 u−s+1)。
输入格式
第一行,一个整数 N。
第二行到第 N+1 行,每行一个整数 hi。表示第 i 个地点的高度。
输出格式
一个整数,表示山的最大长度。(定义山的长度为 u−s+1)。
输入输出样例
输入#1
6 4 5 1 6 9 7
输出#1
4
输入#2
7 90 70 50 30 20 10 5
输出#2
7
说明/提示
1≤N≤3×105,1≤hi≤109。
每一个 hi 互不相同(即对于 1≤i<j≤N,hi=hj)。
输入解题思路,AI测评打分。不知道怎么写?