HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Cheese

Section problems

• mizaic
• Sea battle
• Plitki
• Multitask
• Samokat
• Pen sets
• Horror cat
• Наименьшее число
• Cheese
• Bad children
• Bad children
• Bal
• Salat2
• Salat1
• Planet numbers
• Light numbers
• Doctors - 1

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Cheese

Кусок сыра имеет форму прямоугольного параллелепипеда (ну это такой вроде кирпичика... ну вы поняли). Его длина A см, ширина В см, высота С см.

Сыр нужно нарезать на кусочки толщиной 2 мм, сделав при этом как можно меньше разрезов. Кусок можно положить на доску любой стороной, но во время резки ничего сдвигать и поворачивать уже нельзя.

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

Входные данные: Натуральные числа А, В и С, не превышающие 1000, в одной строке через пробел.

Выходные данные: натуральное число, минимальное возможное количество разрезов.

Для отправки решений необходимо выполнить вход.

www.contester.ru