CF1154A.Restoring Three Numbers

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Polycarp has guessed three positive integers aa, bb and cc. He keeps these numbers in secret, but he writes down four numbers on a board in arbitrary order — their pairwise sums (three numbers) and sum of all three numbers (one number). So, there are four numbers on a board in random order: a+ba+b, a+ca+c, b+cb+c and a+b+ca+b+c.

You have to guess three numbers aa, bb and cc using given numbers. Print three guessed integers in any order.

Pay attention that some given numbers aa, bb and cc can be equal (it is also possible that a=b=ca=b=c).

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 的情形)。

输入格式

The only line of the input contains four positive integers x1,x2,x3,x4x_1, x_2, x_3, x_4 (2≤xi≤1092 \le x_i \le 10^9) — numbers written on a board in random order. It is guaranteed that the answer exists for the given number x1,x2,x3,x4x_1, x_2, x_3, x_4.

输入仅包含一行,其中有四个正整数 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,答案一定存在。

输出格式

Print such positive integers aa, bb and cc that four numbers written on a board are values a+ba+b, a+ca+c, b+cb+c and a+b+ca+b+c written in some order. Print aa, bb and cc in any order. If there are several answers, you can print any. It is guaranteed that the answer exists.

输出满足条件的正整数 aa、bb 和 cc,使得黑板上所写的四个数恰好是 a+ba+b、a+ca+c、b+cb+c 和 a+b+ca+b+c(以某种顺序排列)。以任意顺序输出 aa、bb 和 cc。若存在多个解,输出任意一个即可。题目保证解一定存在。

输入输出样例

  • 输入#1

    3 6 5 4

    输出#1

    2 1 3
  • 输入#2

    40 40 40 60

    输出#2

    20 20 20
  • 输入#3

    201 101 101 200

    输出#3

    1 100 100

输入解题思路,AI测评打分。不知道怎么写?

首页