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 翻译