分数: 600 点
问题陈述
Snuke 有一个整数序列, a,长度 N。的 i- 第一个元素 a (1-索引)是 a_{i}.
他可以执行以下操作任意次:
- 操作:选择整数 x 和 y 之间 1 和 N (含),并添加 a_x to a_y.
他想在以下时间之间执行此操作 0 和 2N 次(含)使得 a 满足以下条件。展示这样一个操作序列。 可以证明,在该问题的约束下,这样的操作序列总是存在的。
- 条件: a_1 \leq a_2 \leq ... \leq a_{N}
约束
- 2 \leq N \leq 50
- -10^{6} \leq a_i \leq 10^{6}
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N
a_1 a_2 ... a_{N}
输出
让 m 是解决方案中的操作数。在第一行中,打印 m。 在 i-后续的第一个 m 行,打印数字 x 和 y 选择于 i第一个操作,中间有一个空格。 输出将被认为是正确的,如果 m 介于 0 和 2N (含)和 a 满足条件后 m 操作。
示例输入 1
3 -2 5 -1
示例输出 1
2 2 3 3 3
- 第一次操作后, a = (-2,5,4).
- 第二次操作后, a = (-2,5,8),现在满足条件。
示例输入 2
2 -1 -3
示例输出 2
1 2 1
- 第一次操作后, a = (-4,-3) 并且现在满足条件。
示例输入 3
5 0 0 0 0 0
示例输出 3
0
- 条件一开始就已满足。