`Всеукраїнський центр проведення олімпіад в мережі Інтернет

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

Тезнічні умови. Програма Еlevator читає з пристрою стандартного введення три числа M (2M100), N (2NM) и K (2KM-1), розділені пропусками. Програма виводить на екран єдине число – мінімальну вартість підйому холодильника.

Приклад  

Введення   20  7  4    

Виведення 200

© LIKT 1998-2024