修改数组

Question

给出一个整数数组A，你可以将任何一个数修改为任意一个正整数，最终使得整个数组是严格递增的且均为正整数。问最少需要修改几个数？
Input
第1行：一个数N表示序列的长度(1 <= N <= 100000)。
第2 - N + 1行：每行1个数，对应数组元素。(0 <= A[i] <= 10^9)
Output
输出最少需要修改几个数使得整个数组是严格递增的。
Input示例
5
1
2
2
3
4
Output示例
3

Answer 1

http://www.cnblogs.com/fighting-to-the-end/p/5874730.html