Codeforces Round 760 (Div. 3) |
---|
Закончено |
У Поликарпа был массив $$$a$$$ из $$$3$$$ положительных целых чисел. Он выписал суммы всех непустых подпоследовательностей этого массива, отсортировал их по неубыванию и получил массив $$$b$$$ из $$$7$$$ целых чисел.
Например, если $$$a = \{1, 4, 3\}$$$, то Поликарп выписал $$$1$$$, $$$4$$$, $$$3$$$, $$$1 + 4 = 5$$$, $$$1 + 3 = 4$$$, $$$4 + 3 = 7$$$, $$$1 + 4 + 3 = 8$$$. После сортировки он получил массив $$$b = \{1, 3, 4, 4, 5, 7, 8\}.$$$
К сожалению, Поликарп потерял массив $$$a$$$. У него остался только массив $$$b$$$. Помогите ему восстановить массив $$$a$$$.
В первой строке задано одно целое число $$$t$$$ ($$$1 \le t \le 5000$$$) — количество наборов входных данных.
Каждый набор входных данных состоит из одной строки, в которой заданы $$$7$$$ целых чисел $$$b_1, b_2, \dots, b_7$$$ ($$$1 \le b_i \le 10^9$$$; $$$b_i \le b_{i+1}$$$).
Дополнительное ограничение на входные данные: существует хотя бы один массив $$$a$$$, из которого можно получить данный массив $$$b$$$ по условию задачи.
Для каждого набора входных данных выведите $$$3$$$ целых числа — $$$a_1$$$, $$$a_2$$$ и $$$a_3$$$. Если ответов может быть несколько, выведите любой из них.
5 1 3 4 4 5 7 8 1 2 3 4 5 6 7 300000000 300000000 300000000 600000000 600000000 600000000 900000000 1 1 2 999999998 999999999 999999999 1000000000 1 2 2 3 3 4 5
1 4 3 4 1 2 300000000 300000000 300000000 999999998 1 1 1 2 2
Подпоследовательность массива $$$a$$$ — это последовательность, которая получается из $$$a$$$ путем удаления нуля или более его элементов.
Две подпоследовательности считаются различными, если множества индексов входящих в них элементов различны, то есть значения элементов не учитываются при сравнении подпоследовательностей. В частности, любой массив длины $$$3$$$ имеет ровно $$$7$$$ различных непустых подпоследовательностей.
Название |
---|