1284:选球游戏

时间限制:4 S   /  内存限制:65536 KB
AC:38   /  Submit:69
问题描述

有$$K$$种颜色的小球$$(K \leq 10)$$,每种小球有若干个,每种小球的数量小于$$10$$个。

现在要从中挑出$$N( 1 \leq N \leq 20)$$个小球,请你计算一下有多少种挑选方式。

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

输入描述

第一行两个数字$$K,N$$,分别表示小球颜色数和需要挑选的小球个数。

第二行开始为每种颜色的小球的数量,共$$K$$行数据。

输出描述

请按数字递增顺序输出挑选小球的所有方式,其中第$$i$$个数字表示第$$i$$种颜色的小球选了几个。

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

$$003,012,021,102,111,120$$

样例输入复制样例

3 3

1

2

3

样例输出

003

012

021

102

111

120

相关

题单#13(递归&DFS&回溯)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1