问题 2666 --Incr

2666: Incr

题目描述

  数列 A1,A2,...,AN，修改最少的数字，使得数列严格单调递增。

输入

入格式】
第 1 行，1 个整数 N 
第 2 行，N 个整数 A1,A2,...,AN

输出

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

样例输入输出

输入#1 复制 
3
1 3 2
输出#1 复制 
1

提示

【数据范围】
对于 50% 的数据，N ≤ 10^3 
对于 100% 的数据，1 ≤ N ≤ 10^5,1 ≤ Ai ≤ 10^9

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
1
已通过
1
通过率
100%
时间限制
1 秒
内存限制
256 MB
来源
收藏