不等式求解
-
总时间限制:
- 1000ms 内存限制:
- 32768kB
-
描述
-
有关于变元x1,x2,x3...xn的不等式: k1x1+ k2x2+ k3x3+ ... + knxn<= y. 其中ki, y都是正整数
求所有的非负整数解
输入
-
输入文件包括两行
第一行是n, 1<=n<=7
第二行包含n+1个用空格分隔的正整数, 分别表示k1, k2...kn, y 输出
-
输出文件一行一组解, 每一行有n个用空格分隔的非负整数, 分别表示这组解的x1,x2...xn
所有的解按照x1为第一关键字, x2为第二关键字...从小到大排序 样例输入
-
2 1 2 3
样例输出
-
0 0 0 1 1 0 1 1 2 0 3 0
提示
- 不等式中的所有整数均小于30