Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Wall

Задача Wall
Василь Пупкін вирішив переклеїти шпалери на стіні розміром N метрів в висоту та M метрів в ширину. Як відомо, шпалери продаються рулонами шириною в 1 метр і довжиною К метрів. Їх клеять на стіну вертикально – від стелі до підлоги. Василь так хоче наклеїть шпалери, аби не було горизонтальних стиків, суцільними смугами (тобто один суцільний шматок клеїться від стелі до підлоги). Від рулону можна відрізати шматок потрібного розміру. Звичайно, якщо залишиться шматок меншого розміру, він піде у відходи. Яку найменшу кількість рулонів слід купувати Василеві і скільки метрів шпалер при цьому піде у відходи?  

Технічні умови. Програма  Wall читає з клавіатури цілі числа N, M та K (1<=N<=100, 1<=M<=100, N<=K<=100).  Програма виводить на екран 2 числа через пропуск – мінімальну кількість рулонів та загальну довжину шпалер, що пішли у відходи.

Приклад.
Введення
6  7 20
Виведення
3 18

© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"