← 返回题单

题单练习二分

← 上一题下一题 →

A70704 | $最少的修改次数$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

现有整数 A_1,A_2,...A_n ，修改最少的数字为实数（整数或者小数），使得数列严格单调递增。

输入格式

第一行，一个整数 n 。（ n\leq10^5 ） 第二行， n 个整数 A_i 。（ A_i\leq10^9 ）

输出格式

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

输入输出样例

输入 #1

3
1 3 2

输出 #1

C++ 编辑器

输入

输出