马角的逆袭的博客

题目描述 现有数 A1,A2,⋯ ,AnA_1,A_2,\cdots,A_nA1​,A2​,⋯,An​，修改最少的数字为实数，使得数列严格单调递增。 输入格式 第一行，一个整数 nnn。 第二行，nnn 个整数A1,A2,⋯ ,AnA_1,A_2,\cdots,A_nA1​,A2​,⋯,An​ 输出格式 1 个整数，表示最少修改的数字 输入输出样例 输入 #1 3 1 3 2 输出 #1 1 说明/提示 • 对于50% 的数据，N≤103N \le 10^3N≤103 • 对于100% 的数据，1≤N≤10