想不好了
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个长度为 的正整数数组 。
由于神秘要求，这个数组必须是单调不降的（即对于任意 ，都必须满足 ）。
你可以执行以下操作若干次（可以是 ）：
每次操作，你可以选择一个正整数 ，然后将 替换为 。
输出使得数组满足条件的最小操作次数。
输入格式
第一行包含一个整数 （），表示数组中元素的个数。
第二行包含 个正整数 （），相邻两个数之间用一个空格隔开，表示初始状态下的数组元素。
输出格式
输出一个整数，表示最少需要的操作次数。
数据范围
3
3 6 5
1
4
10 8 4 2
5
数据范围
共有 组测试点。
对于前 组测试点，。
对于后 组测试点，。
2026 TGU & HPU Joint GPLT Group Contest
- 状态
- 已结束
- 规则
- IOI
- 题目
- 15
- 开始于
- 2026-3-15 13:30
- 结束于
- 2026-3-15 16:30
- 持续时间
- 3 小时
- 主持人
-
tiny_fish
- 参赛人数
- 66
