Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Том и Джерри

(Время: 1 сек. Память: 16 Мб Сложность: 12%)

Кот Том сделал одну из своих цветочных клумб в виде шахматной доски размером N×M, в каждой клетке которой растет красивая роза. Иногда Том на эту клумбу выводит на прогулку мышонка Джерри, который начиная всегда с верхнего левого угла, передвигается по клумбе к правому нижнему и собирает цветы, причем таким образом, чтобы каждый раз проходит новым маршрутом. По завершению прогулки Том на выходе вручает Джерри кусочек сыра.

Требуется посчитать, какое наибольшее количество кусочков сыра получит Джерри, если он все время старается сохранить как можно больше цветов. При каждом очередном своем походе мышонок обязательно должен собрать как минимум один цветок.

Входные данные

Входной файл INPUT.TXT содержит два целых числа N и M (1 ≤ N, M ≤ 2•109).

Выходные данные

В выходной файл OUTPUT.TXT выведите наибольшее число кусочков сыра, которые может получить Джерри.

Пример

INPUT.TXTOUTPUT.TXT
12 33

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 A. Том и Джерри
 B. Таблица умножения
 C. Многословие
 D. Карты, числа, два заклинания
 E. Многоугольник и точки
 F. Вася и отрезки
 G. Игра в зачеркивание
 H. Очень длинный корень

Красноярский краевой Дворец пионеров, (c)2006 - 2021, E-mail: admin@acmp.ru



"АртСайн" - световые панели купить от производителя.