Автор: | А. Кленин | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
Выходной файл: | output.txt | |||
Максимальный балл: | 100 |
Возьмём A × B × C одинаковых кубиков. Сложим из всех кубиков один большой прямоугольный параллелепипед шириной A кубиков, высотой B кубиков и длиной C кубиков. Начнём протыкать этот параллелепипед спицами параллельно его рёбрам.
Требуется определить максимальное количество спиц, которые можно воткнуть таким образом, чтобы через каждый кубик проходило не более одной спицы.
Входной файла содержит целые числа A B C — размеры параллелепипеда.
Выходной файл должен содержать единственно целое число — максимальное количество спиц.
1 ≤ A, B, C ≤ 10000
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|