2026年3月三级T2:上升三元组

题目描述

当0≤ a ≤ b ≤ c时，称a,b,c为上升三元组。
给定一个整数 n，请输出所有三数之和等于n的上升三元组。
若有多个三元组满足条件，则首先输出第一项较小的三元组，若第一项相等，则先输出第二项较小的三元组。

输入

单个整数表示n。

输出

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

样例输入

复制

2

样例输出

复制

0 0 2 0 1 1

#include <iostream>
using namespace std;

int main() {
int n;
cin >> n;

for (int a = 0; a <= n; a++) {
for (int b = a; b <= n; b++) {
for (int c = b; c <= n; c++) {
if (a + b + c == n) {
cout << a << " " << b << " " << c << endl;
}
}
}
}

return 0;
}