B3. 小朋友分糖果 - 2018 团体程序设计天梯赛分组赛暨 3 月内部选拔

仪表盘所有提交榜单

单点时限: 1.0 sec

内存限制: 256 MB

有 $n$ 个小朋友，标号为 $1$ 到 $n$ ，每个小朋友有一些糖果，第 $i$ 个小朋友拥有糖果数量为 $a_{i}$ 。

为了使得每个小朋友拥有相同的糖果，现提供如下操作：选择两个小朋友组成一个有序对 $(u, v)$ $(1 \leq u, v \leq n, u \neq v)$ ，然后记两个小朋友拥有的糖果总和为 $S$ ，然后令 $a_{u} = ⌊ \frac{S}{2} ⌋$ , $a_{v} = ⌈ \frac{S}{2} ⌉$ 。

即：

function do_something(u, v):
    S := (a[u] + a[v])
    a[u] := floor(S / 2)
    a[v] := ceil(S / 2)

请构造一系列操作，使得所有小朋友最终拥有相同的糖果。

输入格式

第一行一个整数 $n$ ( $1 \leq n \leq 1 000$ )。

第二行 $n$ 个整数用空格隔开： $a_{1}, a_{2}, \dots, a_{n}$ ( $0 \leq a_{i} \leq 10^{9}$ )。

输出格式

题目保证有解。输出：

第一行：输出一个整数 $m$ $(0 \leq m \leq 10 000)$ ，表示操作序列的长度。
接下来依次输出操作，每一行输出两个整数 $u, v$ ， $u, v$ 的含义见题意。

所以你的程序应该在 $10 000$ 步以内完成任务。给定数据保证存在一种方案能够完成目标。你可以输出任意一种方案。

样例

Input

4
1 3 1 3

Output

2
1 4
2 3

NaN

A1. 没有故事 A2. 寻找 OXX A3. 神奇的 01 字符串 A4. 不可逆的重启器 A5. 黑胶唱片 A6. 可旋栈 A7. 朗读一个数列 A8. 欧拉数的生日 B1. 数列区间翻转 B2. 这不是恺撒密码 B3. 小朋友分糖果 B4. 你好，蚂蚁 C1. 燃烧吧，室友！ C2. 又是地铁 C3. 小学物理期末考试

比赛状态发生变化，点 OK 刷新。

OK

2018 团体程序设计天梯赛分组赛暨 3 月内部选拔

输入格式

输出格式

样例

题目列表

服务

开源

关于我们