CF1154A.Restoring Three Numbers

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

Restoring Three Numbers

题目描述

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

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

请注意,给定的某些数 aa、bb 和 cc 可能相等(也可能 a=b=ca=b=c)。

输入格式

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

输出格式

输出三个正整数 aa、bb 和 cc,使得黑板上的四个数正好是 a+ba+b、a+ca+c、b+cb+c 和 a+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

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