Новое блюдо Анфисе - 2
При разрезании сыра в задаче «Сыр для Анфисы» у хозяина оставались куски сира в виде прямоугольного параллелепипеда с разными целыми длинами сторон. Готовя новое блюдо из сыра для Анфисы хозяину приходилось разрезать эти куски на кубики со стороной 1. Какое наименьшее количество разрезов приходилось ему делать для того, чтобы разрезать заданные куски сыра, если он каждый раз разрезал один кусок сыра на две части.
Технические условия
Входные данные
В единственной строке записано три числа А, B, C - длины ребер куска сыра. 1 ≤ А, B, C ≤ 2000000000.
Выходные данные
Единственное число - наименьшее количество разрезов.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 16% 358/427
Классификация: Линейная программа, Простая математика
Пример
Пример входных данных2 3 4 |
Пример выходных данных23 |
| ← Прием у директора | Список задач | Метро → |