这个问题的两个版本之间的唯一区别是对最大操作数的限制。只有当问题的所有版本都得到解决后,你才能进行黑客攻击。
给定一个整数数组 $$$a_1, a_2,\dots, a_n$$$(正数、负数或 $$$0$$$)。您可以对数组执行多个操作(可能是 $$$0$$$ 操作)。
在一次操作中,您选择 $$$i, j$$$ ($$$1 \leq i, j \leq n$$$,它们可以相等)并设置 $$$a_i := a_i + a_j$$$ (即,将 $$$a_j$$$ 添加到 $$$a_i$$$)。
使数组在最多 $$$50$$$ 操作中不减(即 $$$a_i \leq a_{i+1}$$$ for $$$1 \leq i \leq n-1$$$)。您不需要最小化操作数量。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 500$$$)。测试用例的描述如下。
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 20$$$) — 数组的长度。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$-20 \le a_i \le 20$$$) — 执行操作之前的数组。
输出
对于每个测试用例,按以下格式输出您的操作。
第一行应包含一个整数 $$$k$$$ ($$$0 \le k \le 50$$$) — 操作数。
接下来的 $$$k$$$ 行按顺序表示 $$$k$$$ 操作。这些 $$$k$$$ 行中的每一行都应包含两个整数 $$$i$$$ 和 $$$j$$$ ($$$1 \leq i, j \leq n$$$) — 相应的操作包括将 $$$a_j$$$ 添加到 $$$a_i$$$。
经过所有操作,数组 $$$a_1, a_2,\dots, a_n$$$ 必须是非递减的。
示例
输入 #1
10 2 2 1 4 1 2 -10 3 5 2 1 1 1 1 8 0 0 0 0 0 0 0 0 5 1 2 -4 3 -10 10 11 12 13 14 15 -15 -16 -17 -18 -19 7 1 9 3 -4 -3 -2 -1 3 10 9 8 20 1 -14 2 -10 6 -5 10 -13 10 7 -14 19 -5 19 1 18 -16 -7 12 8 20 -15 -17 -13 8 14 -13 10 -4 11 -4 -16 -6 15 -4 -2 7 -9 5 -5 17
输出 #1
1 2 1 3 4 4 4 4 3 4 4 2 1 3 1 4 1 5 1 0 7 3 4 3 4 5 4 5 4 5 4 5 4 5 4 15 6 1 6 1 6 1 7 2 7 2 7 2 8 3 8 3 8 3 9 4 9 4 9 4 10 5 10 5 10 5 8 3 4 3 4 2 4 2 4 2 4 2 4 1 4 1 4 3 2 1 3 1 3 1 31 14 1 18 7 13 11 15 11 6 4 5 17 19 6 19 12 10 5 11 12 1 17 15 19 16 10 14 2 16 11 20 7 7 6 9 5 3 6 6 14 17 18 18 14 12 3 17 16 8 18 13 16 9 8 14 8 16 2 11 8 12 7 31 5 12 19 13 9 1 5 17 18 19 6 16 15 8 6 9 15 14 7 10 19 7 17 20 14 4 15 20 4 3 1 8 16 12 16 15 5 6 12 10 11 15 20 3 20 19 13 14 11 14 18 10 7 3 12 17 4 7 13 2 11 13
注意
在第一个测试用例中,通过将 $$$a_1 = 2$$$ 添加到 $$$a_2$$$,我们得到非递减数组 $$$[2, 3]$$$。
在第二个测试用例中,数组更改为:
- $$$[1, 2, -10, 3]$$$
- $$$[1, 2, -10, 6]$$$
- $$$[1, 2, -10, 12]$$$
- $$$[1, 2, 2, 12]$$$
在第三个测试用例中,最终数组是 $$$[2, 3, 3, 3, 3]$$$。