Chess Tournament

题目描述

将举办一个有 n 名选手参加的棋赛。每位选手都已经宣布了他们想要参加的比赛场数。 任意一对选手之间最多只能进行一场比赛。你的任务是确定哪些比赛将被安排，使每个人都满意。

输入格式

第一行是一个整数 n：选手人数。选手编号为 1,2,\dots,n。 下一行有 n 个整数 $x_1,x_2,\dots,x_n$：对于每位选手，他们想要参加的比赛场数。

输出格式

首先输出一个整数 k：比赛场数。然后输出 k 行，每行描述一场比赛。你可以输出任意一个有效的解。 如果不存在解，输出 "IMPOSSIBLE"。

5
1 3 2 0 2

4
1 2
2 3
2 5
3 5

提示

$1 \le n \le 10^5$ $\sum_{i=1}^{n} x_i \le 2 \cdot 10^5$

标签: CSES1697|构造题

来源

CSES1697|构造题