Məsələlər
Сломанные весы
Сломанные весы
У продавца арбузов сломались весы и перестали показывать небольшой вес. Однако если вес был достаточно большой, весы работали правильно. Тогда продавец придумал следующий выход. Он взвесил все арбузы попарно (естественно, число взвешиваний оказалось n * (n - 1) / 2, где n - число арбузов).
Определите вес каждого арбуза.
Входные данные
В первой строке находится одно натуральное число n (3 ≤ n ≤ 1000) - число арбузов. Следующие n * (n - 1) / 2 строк содержат по одному натуральному числу xi
(2 ≤ xi
≤ 2000) - веса пар арбузов (никак не упорядоченные).
Выходные данные
Вывести в одной строке целые положительные веса арбузов, разделенные пробелом, расположенные по возрастанию. Если для заданных входных данных ответа не существует, то вывести -1.
Giriş verilənləri #1
3 5 8 11
Çıxış verilənləri #1
1 4 7