Enumerate Sequences

题目描述

打印所有满足以下条件的长度为 $N$ 的整数序列，按字典序升序输出。

第 $i$ 个元素在 $1$ 到 $R_i$（包含）之间。 所有元素的和是 $K$ 的倍数。

输入格式

输入从标准输入按下面的格式给出： $N$ $K$ $R_1$ $R_2$ $\dots$ $R_N$

输出格式

按以下格式输出答案，其中 $X$ 是要输出的序列数，第 $i$ 个序列为 $A_i=(A_{i,1},A_{i,2},\dots,A_{i,N})$： $A_{1,1}$ $A_{1,2}$ $\dots$ $A_{1,N}$ $A_{2,1}$ $A_{2,2}$ $\dots$ $A_{2,N}$ $\vdots$ $A_{X,1}$ $A_{X,2}$ $\dots$ $A_{X,N}$

3 2
2 1 3

1 1 2
2 1 1
2 1 3

1 2
1

1 1 1 1 1
1 2 2 3 2
1 3 1 3 2
1 3 2 2 2
1 3 2 3 1
2 1 2 3 2
2 2 1 3 2
2 2 2 2 2
2 2 2 3 1
2 3 1 2 2
2 3 1 3 1
2 3 2 1 2
2 3 2 2 1

提示

所有输入值均为整数。 $1 \le N \le 8$ $2 \le K \le 10$ $1 \le R_i \le 5$应该打印三个序列，分别是 $(1,1,2),(2,1,1),(2,1,3)$，按字典序排列。
也可能没有序列需要打印。
在这种情况下，输出可以为空。

标签: AtCoder|abc367C

来源

AtCoder|abc367C