#GOC1101. 最长连续序列
最长连续序列
题目描述
在n个数的数列中,删除其中的一些数,剩下的数如果是a, a+1, a+2, a+3,…a+x ,就称为是一段连续的序列。求长度(x+1)的最大值。
输入格式
第一行一个数n,范围[1..1000];
第二行n整数,范围[1..10000];
输出格式
一个整数,最大的长度。
输入/输出例子1
8
7 9 3 8 4 5 20 6
4
解释:最长的序列是3 4 5 6,长度6-3+1=4
在n个数的数列中,删除其中的一些数,剩下的数如果是a, a+1, a+2, a+3,…a+x ,就称为是一段连续的序列。求长度(x+1)的最大值。
第一行一个数n,范围[1..1000];
第二行n整数,范围[1..10000];
一个整数,最大的长度。
8
7 9 3 8 4 5 20 6
4
解释:最长的序列是3 4 5 6,长度6-3+1=4