#10173. 寻找和为n的3数字组合(可放回)

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

要求从 0 ~ n 这 n+1 个数字选出 3 个,其和恰好等于 m, 请输出所有满足这样要求的方案。

本题选择数字为可放回方式,输出请按升序输出。

输入格式

输入正整数 m,n。 m 是和,n 表示 0~n

输出格式

输出所有方案,格式如示例

样例

样例输入

5 9

样例输出

0 0 5
0 1 4
0 2 3
1 1 3
1 2 2

样例解释:和为5,从0-9共10个数字中选出3个数字(可放回)组合有5个: 0+0+5=5, 0+1+4=5, 0+2+3=5, 1+1+3=5, 1+2+2=5

数据范围与提示

100>=n>=0,100>=m>0