AT_arc086_b [ABC081D] Non-decreasing

题目描述

すぬけ君有一个长度为 $N$ 的数列 $a$,数列的第 $i$ 个数为 $a_i$(下标从 1 开始)。 他可以进行如下操作任意次: - 操作:选择 $1$ 到 $N$ 之间的整数 $x,y$,然后将 $a_x$ 加到 $a_y$ 上。 すぬけ君希望通过 $0$ 到 $2N$ 次操作,使数列 $a$ 满足以下条件。请给出一种符合要求的操作序列。在本题的限制下,一定存在使数列满足条件的操作方法。 - 条件:$a_1 \leq a_2 \leq ... \leq a_N$。

输入格式

输入通过标准输入给出,格式如下: > $N\ a_1\ a_2\ ...\ a_N$

输出格式

第一行输出操作次数 $m$。 接下来的 $m$ 行中,第 $i$ 行输出第 $i$ 次操作选择的 $x$ 和 $y$,用空格隔开。只要 $0 \leq m \leq 2N$ 且经过 $m$ 次操作后 $a$ 满足条件即可视为正确答案。

说明/提示

## 约束条件 - $2 \leq N \leq 50$ - $-10^6 \leq a_i \leq 10^6$ - 输入均为整数 ## 样例说明 1 - 第 1 次操作后,$a = (-2, 5, 4)$ - 第 2 次操作后,$a = (-2, 5, 8)$,满足条件。 ## 样例说明 2 - 第 1 次操作后,$a = (-4, -3)$,满足条件。 ## 样例说明 3 - 已经满足条件。 由 ChatGPT 5 翻译