Анфиса и цветы
Мурзик одну из цветочных клумб сделал в виде шахматной доски размерами M на N, в каждой клеточке которой растет какой-то цветок. Иногда на эту клумбу он выводит на прогулку Анфису (да, не удивляйтесь, они действительно друзья). Анфиса, начиная всегда с верхнего левого угла передвигается по клумбе к правому нижнему и собирает цветы, причем таким образом, чтобы каждый раз проходить новым маршрутом, а Мурзик на выходе вручает ей кусочек сыра.
Посчитать, какое наибольшее количество кусочков сыра получит Анфиса, если она все время старается сохранить как можно больше цветов.
Технические условия
Входные данные
В единственной строке через пробел 2 числа: M и N.
0 < M,N ≤ 2000000000.
Выходные данные
Единственное число - наибольшее количество кусочков сыра, которые может получить Анфиса.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 21% 498/628
Классификация: Линейная программа, Простая математика
Пример
Пример входных данных2 3 |
Пример выходных данных3 |
| ← Факториал | Список задач | Расписание от "Диез-Продукт" → |