Дешифровка
Автор задачи: Андрей Гайдель
Первоисточник: -
URL первоисточника: -
Задачу добавил: LGR
Успешно сдано решений: 35
3008 год. Земляне наконец-то начали одерживать первые победы в борьбе с пришельцами. Этому очень способствовал тот факт, что земляне начали в огромных количествах производить сверхинтеллектуальные ракеты. Им достаточно сообщить координаты цели, и они будут преследовать её, пока не уничтожат. А чтобы пришельцы не смогли перехватить радиосообщения с координатами, одним сумасшедшим учёным был придуман новый способ шифровки, да такой, что сам чёрт ногу сломит.
Есть число, которое требуется зашифровать. Механизм следующий. Случайным образом генерируется упорядоченный набор из N чисел такой, что разность между максимальным и минимальным числом в этом наборе есть шифруемое число. Затем находится сумма чисел этого набора. Каждый элемент набора заменяется разностью между найденной суммой и этим элементом. Затем описанные действия над исходным набором применяются к получившемуся набору, затем снова к получившемуся, и так K раз. Ракете на вход подаётся конечный набор и число применений к исходному набору описанных выше действий. Вашей задачей будет написать программу расшифровки, ведь её-то сумасшедший учёный придумать так и не смог.
Входные данные
Файл input.txt в первой строке содержит два целых числа N и K (1<=N<=104, 0<=K<=109). Во второй строке содержатся N чисел набора Qi через пробел (-1010<=Qi<=1010).
Выходные данные
Файл output.txt должен содержать единственное целое число – результат расшифровки.
Пример
input.txt
3 1
135 128 133
output.txt
7