CF2031A.Penchick and Modern Monument
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给出长度为 n 的单调不增数列 h,你可以进行若干次操作,每次操作中,你可以选择任意一个数 i,并将 hi 改为任意一个数,目标是让数列 h 变成单调不降的数列。请问最少需要多少次操作?
输入格式
第一行一个数 t,表示多测数据组数。
对于每组数据,第一行一个数 n,表示数列长度;第二行 n 个数 hi,表示数列。
输出格式
共 t 行,每一行为每组数据答案。
输入输出样例
输入#1
3 5 5 4 3 2 1 3 2 2 1 1 1
输出#1
4 1 0
说明/提示
1≤t≤1000,1≤n≤50。
输入解题思路,AI测评打分。不知道怎么写?