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$ 个整数,表示该队中每个人的编号。 输出一种可行的方案即可。