UOJ Logo

NOI.AC

1S 512MB

#1740. 选球游戏

统计

题目描述

有$K$种颜色的小球$(K \leq 10)$,每种小球有若干个,每种小球的数量小于$10$个。 现在要从中挑出$N( 1 \leq n \leq 20)$个小球,请你计算一下有多少种挑选方式。

注:每种颜色的小球之间没有差别。

请按数字递增顺序输出挑选小球的所有方式。

如有$3$种颜色,每种颜色小球的个数分别为$a:1,b:2,c:3$,挑出$3$个小球的挑法有: $003,012,021,102,111,120$

输入描述:

第一行两个数字$K\ N$,分别表示小球种类数目和挑选的小球个数 第二行开始为每种小球的数目,共$K$行数据

输出描述:

输出所有可行的挑选方案,按升序排列

输入样例

3 3
1
2
3

输出例子1:

003
012
021
102
111
120