CF1154A.Restoring Three Numbers

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Restoring Three Numbers

题目描述

Polycarp 猜测了三个正整数 aabbcc。他将这三个数保密,但在黑板上以任意顺序写下了四个数——它们的两两和(三个数)以及三个数的总和(一个数)。因此,黑板上有四个随机顺序的数:a+ba+ba+ca+cb+cb+ca+b+ca+b+c

你需要根据给出的四个数,猜出这三个数 aabbcc。请输出你猜测的三个整数,顺序不限。

请注意,给定的某些数 aabbcc 可能相等(也可能 a=b=ca=b=c)。

输入格式

输入仅一行,包含四个正整数 x1,x2,x3,x4x_1, x_2, x_3, x_42xi1092 \le x_i \le 10^9),表示黑板上以任意顺序写下的四个数。保证对于给定的 x1,x2,x3,x4x_1, x_2, x_3, x_4,一定存在符合条件的 aabbcc

输出格式

输出三个正整数 aabbcc,使得黑板上的四个数正好是 a+ba+ba+ca+cb+cb+ca+b+ca+b+c 的某种顺序。输出顺序不限。如果有多组答案,可以输出任意一组。保证一定存在解。

说明/提示

由 ChatGPT 4.1 翻译

样例

3 6 5 4
2 1 3
40 40 40 60
20 20 20
201 101 101 200
1 100 100

在线编程 IDE

建议全屏模式获得最佳体验