AT_joi2020_yo1c_c 最長昇順連続部分列 (Longest Ascending Contiguous Subsequence)

题目描述

给定一个长度为 $N$ 的正整数序列 $A=(A_1,\ A_2,\ \ldots,\ A_N)$。请你求出该正整数序列 $A$ 的所有连续子序列中,按升序排列的最长子序列的长度。 也就是说,对于满足 $A_l\ \leq\ A_{l+1}\ \leq\ \cdots\ \leq\ A_r$ 的两个整数 $l,\ r$($1\leq l\leq r\leq N$),求 $r-l+1$ 的最大值。

输入格式

输入从标准输入按以下格式给出。 > $N$ $A_1$ $A_2$ $\cdots$ $A_N$

输出格式

请输出正整数序列 $A$ 的所有连续子序列中,按升序排列的最长子序列的长度。

说明/提示

## 限制条件 - $1\leq N\leq 100$。 - $1\leq A_i\leq 2020$($1\leq i\leq N$)。 ## 样例解释 1 正整数序列 $A$ 的第 $4$ 项到第 $6$ 项对应的连续子序列为 $1,\ 5,\ 9$,这是一个升序序列。不存在比这更长的升序连续子序列。 ## 样例解释 2 正整数序列 $A$ 的第 $5$ 项到第 $6$ 项对应的连续子序列为 $5,\ 5$,这也是一个升序序列。不存在比这更长的升序连续子序列。 由 ChatGPT 4.1 翻译