P7403 [BalticOI 2002] Tennis Club (Day1)

题目描述

有 $N$ 个人想互相交朋友,第 $i$ 个人想和 $G_i$ 个人交朋友。 求一种交朋友的分配方式。

输入格式

第一行一个整数 $N$ 代表人数。 接下来 $N$ 行每行一个整数 $G_i$ 代表第 $i$ 个人想和 $G_i$ 个人交朋友。

输出格式

如果无解,一行输出 `NO SOLUTION`。 如果有解,首先一行输出 `SOLUTION`。 接下来 $N$ 行每行 $G_i$ 个整数代表第 $i$ 个人与哪几个人交朋友。 注意如果有方案第 $i$ 行的 $G_i$ 个整数请升序输出。 如果有多种方案,任意输出一种即可。

说明/提示

#### 数据规模与约定 对于 $100\%$ 的数据,$2 \le N \le 1000$,$1 \le G_i < N$。 **本题使用 Special Judge。** #### 说明 翻译自 [BalticOI 2002 Day1 B Tennis Club](https://boi.cses.fi/files/boi2002_day1.pdf)。