luogu#P3902. 递增
递增
题目描述
现有数 ,修改最少的数字为实数,使得数列严格单调递增。
注:原题误表述为修改为整数,现已纠正为实数。本题数据确保按照修改为整数的做法也可以 AC(只是不能过样例)
输入格式
第一行,一个整数 。
第二行, 个整数
输出格式
1 个整数,表示最少修改多少个数字
3
1 3 2
1
8
1 2 3 4 4 5 6 7
1
提示
• 对于50% 的数据,
• 对于100% 的数据,
现有数 A1,A2,⋯,An,修改最少的数字为实数,使得数列严格单调递增。
注:原题误表述为修改为整数,现已纠正为实数。本题数据确保按照修改为整数的做法也可以 AC(只是不能过样例)
第一行,一个整数 n。
第二行,n 个整数A1,A2,⋯,An
1 个整数,表示最少修改多少个数字
3
1 3 2
1
8
1 2 3 4 4 5 6 7
1
• 对于50% 的数据,N≤103
• 对于100% 的数据,1≤N≤105,1≤Ai≤109