BZPRO
#1318. [Spoj744] Longest Permutation
内存限制:162 MiB
时间限制:10 Sec
提交
提交记录
讨论
题目描述
给你一个序列A含有n个正整数(1<=Ai<=n)。A的子集形式类如Au, Au+1 ... , Av (1<=u<=v<=n),即必须是连续的。我们感兴趣的是一种子集,它含有元素包括1,2,…k。(k是子集的大小)。 你的任务是找到这种类型的最长的子集。
输入格式
第一行,一个数n,表示序列A的长度 第二行,n个数,第I个数表示元素Ai
输出格式
一个数,表示可选子集的长度
样例
样例输入
5
4 1 2 3 2
样例输出
4
数据范围与提示
你可以选得子集从A1开始到A4,这个子集长度为4,包含了1,2,3,4)
1<=n<=100010