← 返回题目列表

Codeforces · 1523/B

B. 价值观之王

中文机器翻译题面 查看原题

在他最喜欢的交易所交易员进行交易时,William 意识到他发现了一个漏洞。利用这个漏洞,他可以改变某些内部变量的值以对他有利。为了解决这个问题,他决定将所有内部变量的值从 $$$a_1, a_2, \ldots, a_n$$$ 更改为 $$$-a_1, -a_2, \ldots, -a_n$$$。由于某种未知的原因,服务变量的数量始终是偶数。

William 明白,他的每一个动作都会引起交易所安全团队越来越多的关注,因此他的动作次数不得超过 $$$5\,000$$$,并且每次操作后变量的绝对值不能大于 $$$10^{18}$$$。 William 可以对索引为 $$$i$$$ 和 $$$j$$$ 的两个选定变量执行两种类型的操作,其中 $$$i < j$$$:

1. 执行赋值 $$$a_i = a_i + a_j$$$
2. 执行赋值 $$$a_j = a_j - a_i$$$

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 20$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个偶数 $$$n$$$ ($$$2 \le n \le 10^3$$$),它是内部变量的数量。

每个测试用例的第二行包含$$$n$$$整数$$$a_1, a_2, \ldots, a_n$$$ $$$(1 \le a_i \le 10^9)$$$,它们是内部变量的初始值。

输出

对于每个测试用例,按以下格式打印答案:

输出的第一行必须包含策略将执行的操作总数 $$$k$$$。请注意,您不必最小化 $$$k$$$。必须满足不等式 $$$k \le 5\,000$$$。

接下来的 $$$k$$$ 行必须包含格式为“type i j”的操作,其中,如果策略需要执行第一种类型的分配,则“type”等于“1”;如果策略需要执行第二种类型的分配,则“type”等于“2”。请注意,$$$i < j$$$ 应该成立。

我们可以证明答案总是存在的。

示例

输入 #1

2
4
1 1 1 1
4
4 3 1 2

输出 #1

8
2 1 2
2 1 2
2 1 3
2 1 3
2 1 4
2 1 4
1 1 2
1 1 2
8
2 1 4
1 2 4
1 2 4
1 2 4
1 3 4
1 1 2
1 1 2
1 1 4

注意

对于第一个示例测试用例,可能的操作顺序如下:

1.“2 1 2”。执行操作后变量的值:[1,0,1,1]
2.“2 1 2”。执行操作后变量的值:[1, -1, 1, 1]
3.“2 1 3”。执行操作后变量的值:[1, -1, 0, 1]
4.“2 1 3”。执行操作后变量的值:[1, -1, -1, 1]
5.“2 1 4”。执行操作后变量的值:[1, -1, -1, 0]
6.“2 1 4”。执行操作后变量的值:[1, -1, -1, -1]
7.“1 1 2”。执行操作后变量的值:[0, -1, -1, -1]
8.“1 1 2”。执行操作后变量的值:[-1, -1, -1, -1]

对于第二个示例测试用例,一种可能的操作顺序如下:

1.“2 1 4”。执行操作后变量的值:[4, 3, 1, -2]
2.“1 2 4”。执行操作后变量的值:[4, 1, 1, -2]
3.“1 2 4”。执行操作后变量的值:[4, -1, 1, -2]
4.“1 2 4”。执行操作后变量的值:[4, -3, 1, -2]
5.“1 3 4”。执行操作后变量的值:[4,-3,-1,-2]
6.“1 1 2”。执行操作后变量的值:[1, -3, -1, -2]
7.“1 1 2”。执行操作后变量的值:[-2, -3, -1, -2]
8.“1 1 4”。执行操作后变量的值:[-4,-3,-1,-2]