AT_abc335_b [ABC335B] Tetrahedral Number
Description
[problemUrl]: https://atcoder.jp/contests/abc335/tasks/abc335_b
整数 $ N $ が与えられます。
非負整数の組 $ (x,y,z) $ であって $ x+y+z\leq\ N $ を満たすものを辞書順で小さい方から順に全て出力してください。
非負整数の組の辞書順とは? 非負整数の組 $ (x,y,z) $ が $ (x',y',z') $ より**辞書順で小さい**とは、下記のいずれかが成り立つことを言います。
- $ x\ である $
- $ x=x' $ かつ $ y\ である $
- $ x=x' $ かつ $ y=y' $ かつ $ z\ である $
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $
Output Format
非負整数の組 $ (x,y,z) $ であって $ x+y+z\leq\ N $ を満たすものを、$ 1 $ 行に $ 1 $ 組ずつ $ x,y,z $ を空白区切りで、辞書順で小さい方から順に全て出力せよ。
Explanation/Hint
### 制約
- $ 0\ \leq\ N\ \leq\ 21 $
- $ N $ は整数である