OpenJudge

20:FUEL

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
512000kB
描述

给一个长度为N的序列,请删除尽量少的数,使得新序列中满足第I个数为I条件的数最多。

输入
第一行有一个正整数N。
第二行有N个正整数XI,表示原序列中第I个数为XI。
输出
只有一个整数ANS,表示最多能有多少个数满足条件。
样例输入
5
1 1 2 5 4
样例输出
3

说明:删除第二个1得到一个新序列:1,2,5,4。其中1,2,4三个数正好在第1,2,4的位置上。
提示
对于20%的数据:N <= 10;
对于50%的数据:N <= 1000;
对于80%的数据:N <= 100000;
对于100%的数据:N <= 500000。

注意:删除1得到一个新序列,1,2,4分别在第1,2,4的位置上。

程序文件夹为fuel,程序文件为fuel.c或fuel.pas
全局题号
4170
添加于
2011-11-10
提交次数
7
尝试人数
1
通过人数
0