AtCoder Beginner Contest 081
D
Non-decreasing
AtCoder
⌀ 1567
原题
← C→
翻译中…

Problem Statement

翻译中…

Snuke has an integer sequence, $a$, of length $N$. The $i$-th element of $a$ ($1$-indexed) is $a_{i}$.

翻译中…

He can perform the following operation any number of times:

翻译中…
  • Operation: Choose integers $x$ and $y$ between $1$ and $N$ (inclusive), and add $a_x$ to $a_y$.
翻译中…

He would like to perform this operation between $0$ and $2N$ times (inclusive) so that $a$ satisfies the condition below. Show one such sequence of operations. It can be proved that such a sequence of operations always exists under the constraints in this problem.

翻译中…
  • Condition: $a_1 \leq a_2 \leq ... \leq a_{N}$
翻译中…

Constraints

翻译中…
  • $2 \leq N \leq 50$
  • $-10^{6} \leq a_i \leq 10^{6}$
  • All input values are integers.
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

N
a_1 a_2 ... a_{N}

翻译中…

Output

翻译中…

Let $m$ be the number of operations in your solution. In the first line, print $m$. In the $i$-th of the subsequent $m$ lines, print the numbers $x$ and $y$ chosen in the $i$-th operation, with a space in between. The output will be considered correct if $m$ is between $0$ and $2N$ (inclusive) and $a$ satisfies the condition after the $m$ operations.

翻译中…

样例

Input #1
3
-2 5 -1
Output #1
2
2 3
3 3
- After the first operation, $a = (-2,5,4)$. - After the second operation, $a = (-2,5,8)$, and the condition is now satisfied.
Input #2
2
-1 -3
Output #2
1
2 1
- After the first operation, $a = (-4,-3)$ and the condition is now satisfied.
Input #3
5
0 0 0 0 0
Output #3
0
- The condition is satisfied already in the beginning.
题目信息
题号
arc086_b
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。