问题1041--严格递增序列

1041: 严格递增序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 241  解决: 86
[提交] [状态] [讨论版] [命题人:]

题目描述

数列A1, A2, ……, AN,修改最少的数字,使得数列严格单调递增。(修改后的数也得是整数)

输入

第1 行,1 个整数N
第2 行,N 个整数A1, A2,  ……, AN

输出

1 个整数,表示最少修改的数字

样例输入 Copy

3
1 3 2

样例输出 Copy

1

提示

对于50% 的数据,N <= 10^3
对于100% 的数据,1<= N <=10^5; 1 <= Ai <= 10^9

来源/分类