Codeforces Round 877 (Div. 2) |
---|
Закончено |
На доске были написаны два целых числа. После этого следующая операция была выполнена $$$n-2$$$ раза:
После завершения этого процесса список из $$$n$$$ целых чисел был перемешан. Вам даётся итоговый список. Восстановите одно из двух начальных чисел. Второе восстанавливать не нужно.
Гарантируется, что данный вам массив может быть получен с помощью вышеописанного процесса.
Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$3 \le n \le 100$$$) — размер конечного списка.
Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots a_n$$$ ($$$-10^9 \le a_i \le 10^9$$$) — перемешанный список чисел, записанный на доске.
Гарантируется, что входные данные были получены с помощью процесса, описанного выше.
Для каждого набора входных данных выведите одно целое число $$$x$$$ — одно из двух начальных чисел на доске.
Если существует несколько решений, выведите любое из них.
939 2 7315 -4 114-9 1 11 -1053 0 0 0 378 16 8 0 8 16 840 0 0 01027 1 24 28 2 -1 26 25 28 276600000000 800000000 0 -200000000 1000000000 80000000030 -1000000000 1000000000
9 11 -9 3 8 0 -1 600000000 0
Для первого набора входных данных, $$$a$$$ можно получить, начав либо с $$$9$$$ и $$$2$$$, а затем записав $$$|9-2|=7$$$, либо начав с $$$9$$$ и $$$7$$$ и записав $$$|9-7|=2$$$. Этот список нельзя получить, начав с $$$2$$$ и $$$7$$$. Поэтому в любом случае $$$9$$$ должно было быть одним из начальных чисел. Обратите внимание, что $$$2$$$ и $$$7$$$ также являются корректными ответами.
Для второго набора входных данных можно показать, что два начальных числа должны были быть $$$-4$$$ и $$$11$$$.
Для четвертого набора входных данных начальными числами могли быть либо $$$3$$$ и $$$3$$$, либо $$$3$$$ и $$$0$$$. В любом случае одно из них было $$$3$$$.
Для пятого набора входных данных мы можем показать, что начальными числами были $$$8$$$ и $$$16$$$.
Название |
---|