3647: 打印三元组

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：22 解决：9

题目描述

当 0≤a≤b≤c 时，称 a,b,c 为上升三元组。

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

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

输入

  • 单个整数表示 n

输出

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

样例输入 复制 

2

样例输出 复制 

0 0 2
0 1 1

提示

0≤n≤2000

来源/分类

提交提交记录统计露一手!