A70704. 最少的修改次数
编程题
提高
知识点
题目描述
现有整数 A_1,A_2,...A_n，修改最少的数字为实数（整数或者小数），使得数列严格单调递增。
输入格式
第一行，一个整数 n 。（n≤10^5）
第二行，n 个整数 A_i 。（A_i≤10^9）
输出格式
1 个整数，表示最少修改的数字的数量。
输入输出样例
输入 #1
3 1 3 2
输出 #1
1
说明/提示
## 思路
在有序范围上二分：根据 check(mid) 决定向左或向右缩小区间。
## 步骤
1. 确定答案上下界。
2. 二分 mid 并用题意检验。
3. 输出最终边界对应的答案。
在有序范围上二分：根据 check(mid) 决定向左或向右缩小区间。
## 步骤
1. 确定答案上下界。
2. 二分 mid 并用题意检验。
3. 输出最终边界对应的答案。