← 返回题目列表

Codeforces · 1396/A

A. 长度的倍数

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

给定一个由 $$$n$$$ 整数组成的数组 $$$a$$$。

您想要通过执行以下操作 3 次来使 $$$a$$$ 的所有元素等于 0:

- 选择一个段,对于该段中的每个数字,我们可以向其添加 $$$len$$$ 的倍数,其中 $$$len$$$ 是该段的长度(添加的整数可以不同)。

可以证明,总是可以使$$$a$$$的所有元素都等于0。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100\,000$$$):数组元素的数量。

第二行包含 $$$a$$$ 数组的 $$$n$$$ 个元素,以空格分隔:$$$a_1, a_2, \dots, a_n$$$ ($$$-10^9 \le a_i \le 10^9$$$)。

输出

输出应包含代表三个操作的六行。

对于每个操作,打印两行:

- 第一行包含两个整数 $$$l$$$、$$$r$$$ ($$$1 \le l \le r \le n$$$):所选段的边界。
- 第二行包含 $$$r-l+1$$$ 整数 $$$b_l, b_{l+1}, \dots, b_r$$$ ($$$-10^{18} \le b_i \le 10^{18}$$$):要添加到 $$$a_l, a_{l+1}, \ldots, a_r$$$,分别; $$$b_i$$$ 应该能被 $$$r - l + 1$$$ 整除。

示例

输入 #1

4
1 3 2 4

输出 #1

1 1 
-1
3 4
4 2
2 4
-3 -6 -6