Bil-203_Турнир_16.10.2020 |
Старт: 16.окт.2020 в 14:50:00
Финиш: 19.окт.2020 в 13:00:00
Турнир завершён!
• Турнирная таблица
|
|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Чтобы поднять на N-й этаж M-этажного дома новый холодильник, Балтабай вызвал бригаду грузчиков. Оплата работы грузчиков производится так: за подъем холодильника на один этаж требуется заплатить 200 рублей, за спуск на один этаж - 100 рублей. За подъем и спуск на лифте плата не взимается. Несмотря на то, что в доме Балтабая есть лифт, ему возможно все же придется заплатить грузчикам, поскольку лифт останавливается только на каждом K-м этаже, начиная с первого (то есть на этажах с номерами 1, K+1, 2K+1, 3K+1, ...). Требуется вычислить, какой минимальной суммы денег достаточно, чтобы грузчики доставили холодильник с первого этажа на N-й.
Формат входных данных
Во входном файле записаны три числа: M (2≤M≤100), N (2≤N≤M) и K (2≤K≤M-1), разделенные пробелами.
Формат выходных данных
В выходной файл выведите одно число - минимальную стоимость подъема холодильника.
Пример:
Ввод
20 7 4
Вывод
200
Ввод
20 7 2
Вывод
0
Для отправки решений необходимо выполнить вход.
|