AT_arc036_b.[ARC036B] 山のデータ

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

现在,有 NN 个地点。从西起第 i(1≤i≤N)i(1 \le i \le N) 个地点的高度为 hih_i。

这样,就有了一个三元组 (s,t,u)(s,t,u),(1≤s≤t≤u≤N)(1 \le s \le t \le u \le N)。

那么,这一个三元组是山,当且仅当:

对于满足 s≤i≤t−1s \le i \le t-1 的任意整数中的 ii,满足 hi<hi+1h_i < h_{i+1} 且在对于满足 t≤i≤u−1t \le i \le u-1 的任意整数中的 ii,满足 hi>hi+1h_i > h_{i+1}。

现在,需要找出山的最大长度。(定义山的长度为 u−s+1u - s + 1)。

输入格式

第一行,一个整数 NN。

第二行到第 N+1N + 1 行,每行一个整数 hih_i。表示第 ii 个地点的高度。

输出格式

一个整数,表示山的最大长度。(定义山的长度为 u−s+1u - 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≤1091 \le N \le 3 \times 10^5, 1 \le h_i \le 10^9。

每一个 hih_i 互不相同(即对于 1≤i<j≤N1 \le i < j \le N,hi≠hjh_i \ne h_j)。

输入解题思路,AI测评打分。不知道怎么写?

首页