Kotlin Heroes: Episode 1 |
---|
Закончено |
Мы загадали три положительных целых числа $$$a$$$, $$$b$$$ и $$$c$$$. Вы не знаете их, но Вы знаете некоторую информацию о них. Рассмотрим все три их попарные суммы, то есть числа $$$a+b$$$, $$$a+c$$$ и $$$b+c$$$. Вы знаете ровно два (любые) из трех попарных сумм.
Ваша задача — найти такие три положительных целых числа $$$a$$$, $$$b$$$ и $$$c$$$, которые подходят под заданную информацию. Это означает, что если Вы рассмотрите $$$a+b$$$, $$$a+c$$$ и $$$b+c$$$, то два из трех этих чисел окажутся заданы во входных данных. Среди всех таких троек вам необходимо выбрать такую, что имеет минимально возможную сумму $$$a+b+c$$$, а среди всех таких троек с минимальной суммой Вы можете вывести любую.
Вам необходимо обработать $$$q$$$ независимых запросов.
Первая строка входных данных содержит одно целое число $$$q$$$ ($$$1 \le q \le 1000$$$) — количество запросов.
Следующие $$$q$$$ строк содержат запросы. Каждый запрос задан парой целых чисел $$$x$$$ и $$$y$$$ ($$$2 \le x, y \le 2 \cdot 10^9$$$), где $$$x$$$ и $$$y$$$ — любые два числа из трех чисел $$$a+b$$$, $$$a+c$$$ и $$$b+c$$$.
Для каждого запроса выведите ответ на него: три положительных целых числе $$$a$$$, $$$b$$$ и $$$c$$$, подходящие под заданную информацию. Среди всех таких троек выберите такую, что имеет минимально возможную сумму $$$a+b+c$$$. Среди всех троек с минимальной суммой Вы можете вывести любую.
3 123 13 2 2 2000000000 2000000000
111 1 12 1 1 1 1999999999 1 1
Название |
---|