2143: Sequence
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:32
解决:4
题目描述
由于夏令营第一天,童鞋们兴奋过了头,结果到了11:00,Mr.OldSheep查房的时候,发现小X同学还在宿舍里带头侃大山。于是,必不可少的,他又要被带队老师弄题目虐了:)不过这次,他的老师没有太过分,出了一个小X同学很喜欢的、也很有意思的数列游戏问题,让他做完这个题目再睡觉。题目是这样的:
在纸上写了一串数字:1,1,2,5,4。接着,擦掉了一个1,结果发现剩下1,2,4都在自己所在的位置上,即1在第1位,2在第2位,4在第4位。现在,我们希望擦掉某些数后,剩下的数列中在自己的位置上的数尽量多。小X发现这个游戏很好玩,于是开始乐此不疲地玩起来……不过他不能确定最后能有多少个数在自己的位置上,所以,他请你起床和他一起编程来计算!
我估计,你如果把这个题目也做对了,还是有足够的实力进A层次的!如果还没进,就请主动找我吧:)
输入
有多组测试数据,以一个单独的"0"行表示结束。
对于每组测试数据,第一行为一个数n(n ≤ 1000),表示数列的长度。
接下来一行为n个用1个空格隔开的正整数,第i行表示数Ai。
输出
对于每组输入,输出一行一个整数,表示擦掉某些数后,最后剩下的数列中最多能有多少个数在自己的位置上,即Ai=i最多能有多少。
样例输入 复制
5
1 1 2 5 4
20
4 6 12 14 10 20 11 9 16 5 13 2 7 18 19 1 3 17 8 15
0
样例输出 复制
3
3