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 翻译