强哥的简单插入删除问题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

强哥幼儿园毕业考试没考过,于是老师又给他出了一道新题补考,新题是这样的,不想编了,应该也能看懂!!!!!!
题目是这样的: 给定一个正整数序列{an},编号从1开始,强哥需要对这个序列进行多次指定的操作,使得序列中ai = i的元素尽可能多。
强哥所进行的操作,必须是下面两种中的其中一种:
• 删除元素ai,这时所有原本在此元素之后的元素,都会顺次前移一位,例如1, 5, 4, 3, 2 → 1, 5, 3, 2。 
• 在i位置插入值为0的元素,这时自原本ai起的元素都会顺次后移一位,序列的长度也增加1,例如1,5,3,2 → 1,5,3,0,2。 每种操作可以进行无限次。
请帮助强哥解决这道题目,让亲爱的强哥幼儿园能毕业。



输入格式

第一行输入一个正整数n,表示序列的初始长度。
第二行输入一个n个正整数,表示序列{an }每个元素的值。

输出格式

输出包含一个整数,表示经过一系列操作后,序列中ai = i的元素的个数

样例

7 
2 1 2 5 4 6 5
4

提示

1⩽ai ⩽n⩽100000.

寒假刷题联合训练88题

未参加
状态
已结束
规则
IOI
题目
85
开始于
2025-1-8 15:00
结束于
2025-1-8 16:00
持续时间
1 小时
主持人
参赛人数
246