CF234G Practice
题目描述
本题需要文件读入读出。
输入文件:`input.txt`。
输出文件:`output.txt`。
现在有 $n$ 个人进行比赛(编号从 $1$ 到 $n$),每次把这 $n$ 个人不遗漏地分成两队进行比赛。
请构造一种比赛方式,使得比赛次数尽可能少,并且每两个人之间都在不同队比赛过。
输入格式
一行一个整数 $n(2 \leq n \leq 1000)$。
输出格式
第一行一个整数 $m$,表示最少比赛次数。
接下来 $m$ 行,第 $i$ 行输出若干个整数,其中先输出一个整数 $f_i(1 \leq f_i \leq n)$,表示其中一队的人数;再输出 $f_i$ 个整数,表示该队中每个人的编号。
输出一种可行的方案即可。