Подразделы

Другие разделы

Дата и время

21/12/2024 02:52:43

Авторизация

Зарегистрироваться
Восстановить пароль

1915. Sawing the Beam

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)