问题 F: 哎 骰子

问题 F: 哎 骰子

时间限制: 1 Sec  内存限制: 128 MB
提交: 147  解决: 37
[状态] [讨论版] [提交] [命题人:]
题目描述
“要玩就玩四面体”
给你 n 个四面体骰子,对于每一个 k 我们希望知道,投 n 个骰子点数之和等于 k 的所有组合。
输入
第一行两个正整数 n, q 分别表示 骰子数量 和 询问次数 (1 <= n <= 17, 1 <= q <=1000)
随后 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