CF2031A.Penchick and Modern Monument

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给出长度为 nn 的单调不增数列 hh,你可以进行若干次操作,每次操作中,你可以选择任意一个数 ii,并将 hih_i 改为任意一个数,目标是让数列 hh 变成单调不降的数列。请问最少需要多少次操作?

输入格式

第一行一个数 tt,表示多测数据组数。

对于每组数据,第一行一个数 nn,表示数列长度;第二行 nn 个数 hih_i,表示数列。

输出格式

共 tt 行,每一行为每组数据答案。

输入输出样例

  • 输入#1

    3
    5
    5 4 3 2 1
    3
    2 2 1
    1
    1

    输出#1

    4
    1
    0

说明/提示

1≤t≤10001\le t\le1000,1≤n≤501\le n\le50。

输入解题思路,AI测评打分。不知道怎么写?

首页