B4211 [常州市赛 2022] 可能的三角形
题目背景
搬运自 。数据为民间数据。
题目描述
小 $\text{X}$ 和小 $\text Y$ 都是龙城学堂的资深学员,为了丰富学弟学妹们的课余生活,小 $\text{X}$ 和小 $\text{Y}$ 发明了一个简单的数字游戏。
小 $\text{Y}$ 有三个正整数 $A,B,C(2≤A≤B≤C)$,且 $A,B,C$ 刚好构成一个三角形的三条边。这些数字是保密的,他不会直接透露给小 $\text{X}$。他会告诉小 $\text{X}$ 一共 $4$ 个正整数 $x_1,x_2,x_3,x_4$,并宣称 $x_1,x_2,x_3,x_4$ 每个数必定是 $A,B,C,A+B,A+C,B+C$ 或 $A+B+C$ 之一。
为了公平起见,小 $\text{Y}$ 不可能撒谎,也就是说他给出的这些正整数里一定存在至少一组对应的合法的 $(A,B,C)$,满足 $A,B,C$ 恰好是某个三角形的三条边。
小 $\text{X}$ 百思不得其解,所以请你来求出有哪些三元组 $(A,B,C)$ 符合条件。
输入格式
一行四个用空格隔开的正整数 $x_1,x_2,x_3,x_4$。
输出格式
输出若干行,每行三个整数,两数之间严格用一个空格隔开,表示一组可能的 $(A,B,C)$,使得 $A,B,C$ 恰好是某个三角形的三条边。输出时要求按照 $A$ 升序输出,如果 $A$ 相同则按照 $B$ 升序输出,如果 $A,B$ 都相同则按照 $C$ 升序输出。所谓升序是指从小到大的次序,输入数据保证至少有一组解。
说明/提示
### 样例解释
对于第一组解,$A=2,B=2,C=3$,输入的 $4$ 个数对应的值分别是 $A,A+B,A+C,A+B+C$;
对于第二组解,$A=2,B=3,C=4$,输入的 $4$ 个数对应的值分别是 $A,C,A+B,B+C$;
对于第三组解,$A=2,B=4,C=5$,输入的 $4$ 个数对应的值分别是 $A,B,C,A+C$;
除此之外不可能存在其它符合条件的三角形了。注意 $(1,2,4)$ 不可能组成三角形。
### 数据规模与约定
对于所有数据,$1≤x_1,x_2,x_3,x_4≤10^9$。
| 测试点编号 | 特殊性质 |
| :----------: | :----------: |
| $1$ | 保证答案的 $A,B,C$ 构成直角三角形 |
| $2$ | 保证答案的 $A,B,C$ 构成等腰三角形 |
| $3$ | 保证答案的 $A,B,C$ 构成等边三角形 |
| $1 \sim 6$ | 保证答案的 $A,B,C$ 唯一 |
| $7 \sim 10$ | $1≤x_1,x_2,x_3,x_4≤100$ |
| $11 \sim 20$ | 无 |