Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Cheese
Кусок сыра имеет форму прямоугольного параллелепипеда (ну это такой вроде кирпичика... ну вы поняли). Его длина A см, ширина В см, высота С см.
Сыр нужно нарезать на кусочки толщиной 2 мм, сделав при этом как можно меньше разрезов. Кусок можно положить на доску любой стороной, но во время резки ничего сдвигать и поворачивать уже нельзя.
Разработайте программу, которая по габаритам куска сыра определяет минимальное число разрезов.
Входные данные: Натуральные числа А, В и С, не превышающие 1000, в одной строке через пробел.
Выходные данные: натуральное число, минимальное возможное количество разрезов.
Для отправки решений необходимо выполнить вход.
|