问题3084--哎 骰子

3084: 哎 骰子

时间限制: 1Sec 内存限制:128 MB
提交:144 解决:36
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
“要玩就玩四面体”
给你 n 个四面体骰子,对于每一个 k 我们希望知道,投 n 个骰子点数之和等于 k 的所有组合。
输入
第一行两个正整数 n, q 分别表示 骰子数量 和 询问次数 (1 <= n <= 17, 1 <= q <=10 00)
随后 q 行,每行一个正整数 k 表示 n 骰子点数总和 (0 <= k <= 1000 )
输出
对于每组询问输出一行一个正整数表示点数之和为 k 的所有组合
样例输入 Copy
3 5 3 5 11 12 2
样例输出 Copy
1 6 3 1 0
提示
对于样例:
k=3 [1,1,1]
k=5 [1,1,3] [3,1,1] [1,3,1] [1,2,2] [2,1,2] [2,2,1]
k=11 [4,4,3] [3,4,4] [4,3,4]
k=12 [4,4,4]
k=0 没有组合能使得 k=0
来源/分类