← 返回题目列表

AtCoder · abc335_b

D. 四面体数

中文机器翻译题面 查看原题

分数: 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