Задача 3. Еlevator. Щоб підняти на N-й поверх M-поверхового будинку новий холодильник, Вітя викликав бригаду вантажників. Оплата роботи вантажників проводиться так: за підйом холодильника на один поверх потрібно заплатити 200 гривень, за спуск на один поверх - 100 гривень. За підйом і спуск на ліфті плата не стягується. Незважаючи на те, що в Вітіному будинку є ліфт, йому можливо все ж доведеться заплатити вантажникам, оскільки ліфт зупиняється тільки на кожному K-му поверсі, починаючи з першого (тобто на поверхах з номерами 1, K + 1, 2K + 1, 3K + 1, ...). Потрібно обчислити, який мінімальної суми грошей досить, щоб вантажники доставили холодильник з першого поверху на N-й.
Тезнічні умови. Програма Еlevator читає з пристрою стандартного введення три числа M (2 ≤ M ≤ 100), N (2 ≤ N ≤ M) и K (2 ≤ K ≤ M-1), розділені пропусками. Програма виводить на екран єдине число – мінімальну вартість підйому холодильника.
Приклад
Введення 20 7 4
Виведення 200
© LIKT 1998-2018