CF246C Beauty Pageant

Payne 将军有一个由 $n$ 名士兵组成的营队。士兵们的美丽大赛即将举行，将持续 $k$ 天。Payne 决定让他的营队参加选美。现在他需要选出参赛人员。 营队中的每名士兵都有不同的美丽值，用正整数表示。$a_i$ 代表第 $i$ 名士兵的美丽值。 在这 $k$ 天中，每天将军都要派出一支小分队参加选美。分队的美丽值等于该分队所有士兵的美丽值之和。Payne 想要让评委吃惊，因此他希望在 $k$ 天中，每天派出的分队的美丽值都不同。换句话说，这 $k$ 个分队的美丽值必须各不相同。 请帮助 Payne 给选美大赛挑选出美丽值各异的 $k$ 支小分队。请注意，Payne 不能在某一天不派人，也就是说，任何一天派出的小分队都不能为空。

第一行包含两个整数 $n$ 和 $k$（$1\leq n\leq 50$，$1\leq k \leq \dfrac{n(n + 1)}{2}$），分别表示士兵人数和选美天数。第二行包含 $n$ 个用空格分隔的整数 $a_1,a_2,\ldots,a_n$（$1\leq a_i\leq 10^7$），表示营队每个士兵的美丽值。 保证 Payne 营队中没有两个美丽值相同的士兵。

输出 $k$ 行，每行描述参赛小分队的情况。对于第 $i$ 天，输出一个整数 $c_i$（$1\leq c_i\leq n$），表示这一天小分队的人数，随后输出 $c_i$ 个不同的整数 $p_{1,i},p_{2,i},\ldots,p_{c_i,i}$，表示该分队中每位士兵的美丽值，顺序不限。 每行的数之间用空格分隔。保证有解且符合题意。如果有多种方案，可以输出任意一种。

由 ChatGPT 5 翻译