CF1987F1 Interesting Problem (Easy Version)

题目描述

这是该问题的简单版本。两个版本的唯一区别在于 $n$ 的限制。只有当你同时解决了两个版本的问题时，才能进行 Hack。

给定一个长度为 $n$ 的整数数组 $a$。

每次操作，你需要执行以下两步：

1. 选择一个下标 $i$，满足 $1 \le i < |a|$ 且 $a_i = i$。
2. 从数组中移除 $a_i$ 和 $a_{i+1}$，并将剩余部分拼接起来。

请你求出最多可以执行上述操作多少次。

输入格式

每组测试数据包含多个测试用例。输入的第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。接下来是每个测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 100$），表示数组 $a$ 的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le n$），表示数组 $a$ 的元素。

保证所有测试用例中 $n$ 的总和不超过 $100$。

输出格式

对于每个测试用例，输出一个整数，表示最多可以执行上述操作的次数。

输入输出样例 #1

输入 #1

6
5
1 5 3 2 4
8
2 1 3 4 5 6 7 8
3
1 2 3
4
1 2 4 4
5
4 4 1 3 5
1
1

输出 #1

2
3
1
2
0
0

说明/提示

在第一个测试用例中，一种可能的最优操作序列为 $[1, 5, \color{red}{3}, \color{red}{2}\color{black}, 4] \rightarrow [\color{red}{1}, \color{red}{5} \color{black}, 4] \rightarrow [4]$。

在第三个测试用例中，一种可能的最优操作序列为 $[1, \color{red}{2}, \color{red}{3}\color{black}] \rightarrow [1]$。

由 ChatGPT 4.1 翻译