解题思路

本题使用$回溯枚举$。

设最多能安排的人数为：

$used = min(n, m \times 5)$

剩余未安排人数为：

题目内容

现在存在 $m$ 个房间，有 $n$ 个人需要入住，需要列出所有房间入住可以安排的情况。假设每个房间可以入住的人数限制为 $5$ 人。限制条件，为了公平起见，不能存在一个房间的人数比别的房间的人数多 $2$ 个。输出的组合中房间敏感的，即 $1,1,2$ 组合和 $2,1,1$ 组合是不同的组合，都需要输出，$1,1,2$ 组合代表第一个房间住 $1$ 个人，第二个房间住 $1$ 个人，第三个房间住 $2$ 个人，而 $2,1,1$ 组合代表第一个房间住 $2$ 个人，第二个房间住 $1$ 个人，第三个房间住 $1$ 个人

输入描述

输入房间数和入住人数，中间用逗号分隔

输出描述

第一行输出剩余没有安排人员的数目

第二行输出有几种安排情况

参数异常输出 $invalid$

每一行代表一种情况

样例1

输入

7,11

输出

0
2,2,2,2,1,1,1
2,2,2,1,2,1,1
2,2,2,1,1,2,1
2,2,2,1,1,1,2
2,2,1,2,2,1,1
2,2,1,2,1,2,1
2,2,1,2,1,1,2
2,2,1,1,2,2,1
2,2,1,1,2,1,2
2,2,1,1,1,2,2
2,1,2,2,2,1,1
2,1,2,2,1,2,1
2,1,2,2,1,1,2
2,1,2,1,2,2,1
2,1,2,1,2,1,2
2,1,2,1,1,2,2
2,1,1,2,2,2,1
2,1,1,2,2,1,2
2,1,1,2,1,2,2
2,1,1,1,2,2,2
1,2,2,2,2,1,1
1,2,2,2,1,2,1
1,2,2,2,1,1,2
1,2,2,1,2,2,1
1,2,2,1,2,1,2
1,2,2,1,1,2,2
1,2,1,2,2,2,1
1,2,1,2,2,1,2
1,2,1,2,1,2,2
1,2,1,1,2,2,2
1,1,2,2,2,2,1
1,1,2,2,2,1,2
1,1,2,2,1,2,2
1,1,2,1,2,2,2
1,1,1,2,2,2,2

说明

每一行代表一种情况

样例2

输入

3,20

输出

5
5,5,5

样例3

输入

6,11

输出

0
2,2,2,2,2,1
2,2,2,2,1,2
2,2,2,1,2,2
2,2,1,2,2,2
2,1,2,2,2,2
1,2,2,2,2,2