39. 求和(第四期模拟笔试)
内存限制:128 MB
时间限制:1.000 S
题目描述
输入两个整数n, m,从数列 1, 2, ..., n 中随意取几个数字,使其和等于 m,要求将所有的可能的组合列出来。
输入
输入只有一行,第一个数字为 n,第二个数字为 m。
输出
按每个组合的字典序排列输出,每行输出一种组合。
样例输入 复制
5 5
样例输出 复制
1 4
2 3
5
提示
数据范围:
1 <= n <= 20;
1 <= m <= 50。
保证所有的输入都能得到答案。