18/04/2024 05:34:50

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1915. Распил (Sawing the Beam)

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

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

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

Первая строка ввода содержит три целых числа -- размеры бруска.

Выведите одно число -- минимальное количество распилов.

```sample Пример ввода 1
3 3 3
```

```sample Пример вывода 1
6
```

```sample Пример ввода 2
4 4 4
```

```sample Пример вывода 2
6
```

[Условие на английском](25594.html)

25/04/2003	7-й Чемпионат Урала. 2 тур (5)
08/07/2013	Лето 2013-5 (E)
04/07/2018	Лето 2018 - 5 (упрощенное) (A)
08/07/2020	Лето 2020 - 4 (упрощенное) (A)