@Dmitry0-01

Пожалуйста помогите решить 3 задачи, я вас умоляю морочусь не один день
В компании, где работает Иван, активно применяют различные средства для контроля качества кода.

Перед тем, как использовать написанную программу, ее код проверяют при помощи n проверок. В качестве результата каждой из проверок дается некоторое целое число — опасность кода. Назовем общей опасностью кода произведение опасностей для каждой из проверок.

Ваня только что дописал свою программу и запустил все проверки. В результате проверок, он получил массив опасностей a₁, a₂, ..., aₙ.

Иван хочет минимизировать общую опасность написанного кода, для этого он готов не более c раз внести изменения в свой код. За одно внесение изменений он может увеличить или уменьшить на d результат одной из проверок, результат остальных проверок при этом не поменяется.

Помогите Ивану и предложите значения результатов проверок, дающие минимальную общую опасность, которые он может получить, сделав не более c изменений. Формат входных данных

В первой строке ввода дано три целых числа n, c и d — количество проверок, максимальное количество изменений, которое готов внести Иван, и число (1≤n≤200000;1≤c≤200000;1≤d≤10⁹).

Во второй строке ввода дано n целых чисел a₁, a₂, ..., aₙ. — результаты проверок кода Ивана до всех изменений (10⁹≤aᵢ≤10⁹).

Формат выходных данных

В единственной строке выведите n значений результатов проверок кода после применения не более чем c исправлений. Произведение всех результатов проверок должно быть минимальным.
Если ответов несколько, вы можете вывести любой.
Пример 1
Ввод
5 3 1
5 4 3 5 2
Вывод
5 4 3 5 -1
Пример 2
Ввод
5 3 1
5 4 3 5 5
Вывод
5 4 0 5 5
Пример 3
Ввод
5 3 1
5 4 4 5 5
Вывод
5 1 0 5 5
Пример 4
Ввод
3 2 7
5 4 2
Вывод
5 11 -5

0