G. Пенобетон

Денис и Вова строят загородный дом. Уже залит фундамент, теперь они переходят к возведению стен. В качестве материала стен Денис выбрал пенобетон. Стоит отметить ряд полезных характеристик этого материала.

• Пенобетон обладает намного лучшими теплоизоляционными свойствами, чем обычный бетон.
• На производство пенобетонного изделия требуется в 2-4 раза меньше цемента.
• Пенобетонное изделие имеет меньшую по сравнению с бетонным массу, что снижает расходы на транспортировку, кладку и обработку.
• Экологическая чистота аналогична бетону. При производстве пеноблока используются только цемент, песок и вода.
• Пенобетон достаточно гидроустойчив.
• Пенобетон по простоте обработки сравним с деревом: он легко пилится, сверлится, гвоздится.

Пеноблок – это строительный блок, получаемый из пенобетона. Он представляет из себя прямоугольный параллелепипед.

Денис уже заранее создал макет дома, определился с высотой и длиной стен. Так как стройка – дело затратное, было решено заранее высчитать, какое минимальное число пеноблоков потребуется для возведения каждой стены.

Стоит отметить вышеприведенное качество пенобетона – возможность очень легко и быстро разрезать пеноблок на части. Денис уже купил резак для пенобетона. Он может разделять пеноблок на части. Цена деления шкалы резака – 1 метр (т.е. в результате разрезания получаются части с шириной равной целому числу метров). От разрезания, остается шершавая поверхность. Получается, что только две части будут иметь одну гладкую сторону и одну шершавую. Остальные части будут иметь по две шершавых стороны.

Так случилось, что Вова не только хороший помощник в строительстве, но также увлекается математикой и программированием. Собрав нужную информацию, он, как любой математик, сформулировал задачу.

Есть стена шириной B метров. Стена должна состоять из N рядов пеноблоков. Каждый пеноболок идентичен друг другу и имеет ширину A метров.

В итоге должна получится стена глубиной один пеноблок, шириной B метров, высотой N пеноблоков и на её возведение должно быть потрачено минимальное количество пеноболоков. В готовой стене, все стороны должны быть гладкими (т.е. по краям ряда допускается размещать только части пеноблока с гладкой стороной, внутри же стены можно использовать части с шершавыми сторонами).

Помогите Денису проверить правильность расчётов Вовы.

Формат входного файла

Во входной файле заданы три целых числа, разделенных пробелом – A, B, N (1 ≤ A, B, N ≤ 100, A ≤ B).

Формат выходного файла

В выходной файл выведите одно единственное целое число – минимальное количество пеноблоков, необходимых для возведения стены.

Пример:

Отправить решение



Версия для печати