G. Пенобетон
| Имя входного файла: | penobeton.in |
| Имя выходного файла: | penobeton.out |
| Ограничение по времени: | 2 s |
| Ограничение по памяти: | 256 megabytes |
Денис и Вова строят загородный дом. Уже залит фундамент, теперь они переходят к возведению стен. В качестве материала стен Денис выбрал пенобетон. Стоит отметить ряд полезных характеристик этого материала.
- Пенобетон обладает намного лучшими теплоизоляционными свойствами, чем обычный бетон.
- На производство пенобетонного изделия требуется в 2-4 раза меньше цемента.
- Пенобетонное изделие имеет меньшую по сравнению с бетонным массу, что снижает расходы на транспортировку, кладку и обработку.
- Экологическая чистота аналогична бетону. При производстве пеноблока используются только цемент, песок и вода.
- Пенобетон достаточно гидроустойчив.
- Пенобетон по простоте обработки сравним с деревом: он легко пилится, сверлится, гвоздится.
Пеноблок – это строительный блок, получаемый из пенобетона. Он представляет из себя прямоугольный параллелепипед.
Денис уже заранее создал макет дома, определился с высотой и длиной стен. Так как стройка – дело затратное, было решено заранее высчитать, какое минимальное число пеноблоков потребуется для возведения каждой стены.
Стоит отметить вышеприведенное качество пенобетона – возможность очень легко и быстро разрезать пеноблок на части. Денис уже купил резак для пенобетона. Он может разделять пеноблок на части. Цена деления шкалы резака – 1 метр (т.е. в результате разрезания получаются части с шириной равной целому числу метров). От разрезания, остается шершавая поверхность. Получается, что только две части будут иметь одну гладкую сторону и одну шершавую. Остальные части будут иметь по две шершавых стороны.
Так случилось, что Вова не только хороший помощник в строительстве, но также увлекается математикой и программированием. Собрав нужную информацию, он, как любой математик, сформулировал задачу.
Есть стена шириной B метров. Стена должна состоять из N рядов пеноблоков. Каждый пеноболок идентичен друг другу и имеет ширину A метров.
В итоге должна получится стена глубиной один пеноблок, шириной B метров, высотой N пеноблоков и на её возведение должно быть потрачено минимальное количество пеноболоков. В готовой стене, все стороны должны быть гладкими (т.е. по краям ряда допускается размещать только части пеноблока с гладкой стороной, внутри же стены можно использовать части с шершавыми сторонами).
Помогите Денису проверить правильность расчётов Вовы.
Формат входного файла
Во входной файле заданы три целых числа, разделенных пробелом – A, B, N (1 ≤ A, B, N ≤ 100, A ≤ B).
Формат выходного файла
В выходной файл выведите одно единственное целое число – минимальное количество пеноблоков, необходимых для возведения стены.
Пример:
| penobeton.in | penobeton.out |
|---|---|
| 2 3 1 | 2 |
| 1 3 2 | 6 |