← 返回题目列表

Codeforces · 1088/C

C. Ehab 和 2 操作任务

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

给你一个长度为$$$n$$$的数组$$$a$$$。您可以对其进行以下操作:

- 选择一个索引 $$$i$$$ $$$(1 \le i \le n)$$$,一个整数 $$$x$$$ $$$(0 \le x \le 10^6)$$$,并将所有 $$$(1 \le j \le i)$$$ 替换 $$$a_j$$$ 为 $$$a_j+x$$$,这意味着添加$$$x$$$ 到前缀中以$$$i$$$ 结尾的所有元素。
- 选择索引 $$$i$$$ $$$(1 \le i \le n)$$$,整数 $$$x$$$ $$$(1 \le x \le 10^6)$$$,并将 $$$a_j$$$ 替换为 $$$a_j \% x$$$ 对于所有 $$$(1 \le j \le i)$$$,这意味着替换前缀中的每个元素以$$$i$$$ 结尾,除以$$$x$$$ 后得到余数。

你能让数组在不超过 $$$n+1$$$ 操作中严格递增吗?

输入

第一行包含一个整数 $$$n$$$ $$$(1 \le n \le 2000)$$$,即数组 $$$a$$$ 中的元素数量。

第二行包含 $$$n$$$ 空格分隔的整数 $$$a_1$$$, $$$a_2$$$, $$$\dots$$$, $$$a_n$$$ $$$(0 \le a_i \le 10^5)$$$,数组 $$$a$$$ 的元素。

输出

在第一行,打印您要执行的操作数。在接下来的行中,您应该打印操作。

要打印加法运算,请使用格式“$$$1$$$ $$$i$$$ $$$x$$$”;要打印修改操作,请使用格式“$$$2$$$ $$$i$$$ $$$x$$$”。如果 $$$i$$$ 或 $$$x$$$ 不满足上述限制,或者您使用超过 $$$n+1$$$ 操作,您将得到错误的答案判定。

示例

输入 #1

3
1 2 3

输出 #1

0

输入 #2

3
7 6 3

输出 #2

2
1 1 1
2 2 4

注意

在第一个示例中,数组已经在增加,因此我们不需要任何操作。

在第二个示例中:

第一步:数组变为$$$[8,6,3]$$$。

第二步:数组变为$$$[0,2,3]$$$。