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)。