A16827 | $Operations with Inversions$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

给定一个数组 $a_1, a_2, \ldots, a_n$。每次操作，你可以选择一对下标 $i, j$，满足 $1 \le i < j \le n$，$a_i > a_j$，并且从数组中删除下标为 $j$ 的元素。操作后，数组的大小减少 $1$，元素的相对顺序不变。 请你判断，在最优策略下，最多可以进行多少次这样的操作。

每个测试包含多个测试用例。第一行为测试用例的数目 $t$（$1 \le t \le 50$）。接下来是测试用例的描述。 每个测试用例的第一行为一个整数 $n$（$1 \le n \le 100$）——数组的初始长度。 每个测试用例的第二行为 $n$ 个自然数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le n$）。

对于每个测试用例，输出在给定数组上最多能够进行的操作次数。

输入 #1

输出 #1

C++ 编辑器

输入

输出