AT_abc446_d [ABC446D] Max Straight
题目描述
给定一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\ldots,A_N)$。
求出满足下列条件的整数序列 $A$ 的子序列 $B=(B_1,B_2,\ldots,B_{|B|})$ 的最大长度。
- 对于所有满足 $1\le i\le |B|-1$ 的整数 $i$,都有 $B_i + 1 = B_{i+1}$。
什么是子序列
一个序列 $A$ 的子序列,是通过选择 $A$ 的零个或多个元素并删除(可以不选也可以一个也不删),保留剩下元素且顺序不变,得到的序列。
输入格式
从标准输入读取数据,格式如下:
> $N\ A_1\ A_2\ \ldots\ A_N$
输出格式
输出答案。
说明/提示
### 样例解释 1
$B=(3,4,5,6)$ 是满足条件的 $A$ 的一个子序列,其长度为 $4$。
没有比 $4$ 更长的符合条件的子序列,因此输出 $4$。
### 数据范围
- $1\le N\le 2\times 10^5$
- $1\le A_i\le 10^9$
- 所有输入值均为整数。
由 ChatGPT 5 翻译