CF1396A Multiples of Length

题目描述

给定一个长度为 $n$ 的整数数组 $a$。 你需要通过恰好三次如下操作,将数组 $a$ 的所有元素变为零: - 选择一个区间,对于该区间内的每个数,你可以给它加上该区间长度的倍数(每个数加的倍数可以不同)。 可以证明,总是可以通过上述操作将所有元素变为零。

输入格式

第一行包含一个整数 $n$($1 \le n \le 100\,000$),表示数组的元素个数。 第二行包含 $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$ 的倍数。

说明/提示

由 ChatGPT 4.1 翻译