No.522 Make Test Cases(テストケースを作る)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 186
作問者 : butsurizukibutsurizuki / テスター : yumechiyumechi
0 ProblemId : 1415 / 出題時の順位表
問題文最終更新日: 2017-06-25 01:21:00

問題文

hさんは以下の制約に基づきテストケースを作成するようお願いされました。
$a+b+c = N$かつ$a \le b \le c$(ただし$a,b,c,N$は正整数)
考えられるテストケースをすべて、
・$a$が小さい順に
・$a$が同じなら$b$が小さい順に
求めてください。

出力数が多いので、出力が速い関数などをご使用ください。

入力

$N$

入力は$N$が1行に与えられます。
・制約
$3 \le N \le 3000$

出力

$a,b,c$を空白区切りで、ケースの区切りは改行で出力してください。
出力の最後に改行が必要です。

サンプル

サンプル1
入力
3
出力
1 1 1

サンプル2
入力
10
出力
1 1 8
1 2 7
1 3 6
1 4 5
2 2 6
2 3 5
2 4 4
3 3 4

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。