分数: 150 点
问题陈述
给你一个整数 N.
打印所有非负整数三元组 (x,y,z) 这样 x+y+z\leq N 按字典升序排列。
非负整数三元组的字典顺序是什么?
非负整数的三元组 (x,y,z) 据说是 按字典顺序较小 比 (x',y',z') 当且仅当以下条件之一成立:
- x < x';
- x=x' 和 y< y';
- x=x' 和 y=y' 和 z< z'.
约束
- 0 \leq N \leq 21
- N 是一个整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印所有非负整数三元组 (x,y,z) 这样 x+y+z\leq N 按字典升序排列,其中 x,y,z 以空格分隔,每行三个。
示例输入 1
3
示例输出 1
0 0 0 0 0 1 0 0 2 0 0 3 0 1 0 0 1 1 0 1 2 0 2 0 0 2 1 0 3 0 1 0 0 1 0 1 1 0 2 1 1 0 1 1 1 1 2 0 2 0 0 2 0 1 2 1 0 3 0 0
示例输入 2
4
示例输出 2
0 0 0 0 0 1 0 0 2 0 0 3 0 0 4 0 1 0 0 1 1 0 1 2 0 1 3 0 2 0 0 2 1 0 2 2 0 3 0 0 3 1 0 4 0 1 0 0 1 0 1 1 0 2 1 0 3 1 1 0 1 1 1 1 1 2 1 2 0 1 2 1 1 3 0 2 0 0 2 0 1 2 0 2 2 1 0 2 1 1 2 2 0 3 0 0 3 0 1 3 1 0 4 0 0