测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67765. 当 0 ≤ a ≤ b ≤ c 时,称 a,b,c 为上升三元组。 给定一个整数

编程题

题目描述

题目描述

0abc 时,称 a,b,c 为上升三元组。

给定一个整数 n,请输出所有三数之和等于 n 的上升三元组。

若有多个三元组满足条件,则首先输出第一项较小的三元组,若第一项相等,则先输出第二项较小的三元组。

输入格式

单个整数表示 n

输出格式

若干行,每行三个自然数,中间用一个空格分开

输入样例#1

2

输出样例#1

0 0 2

0 1 1

输入样例#2

5

输出样例#2

0 0 5

0 1 4

0 2 3

1 1 3

1 2 2

说明提示

0n2000