Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Дешифровка

Автор задачи: Андрей Гайдель

Первоисточник: -

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

Сдать задачу

Задать вопрос жюри по этой задаче