上升三元组
当 0 ≤ a ≤ b ≤ c 时,称 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
说明提示
0 ≤ n ≤ 2000
限制
时间限制:1000ms,内存限制:256MiB
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析