← 返回题目列表

AtCoder · arc086_b

D. 非递减

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

分数: 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
  • 条件一开始就已满足。