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

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

HotLog


 

Том и Джерри

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

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

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

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

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

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

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

Пример

INPUT.TXTOUTPUT.TXT
12 33

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

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2007 / 2008 1 тур
 2007 / 2008 2 тур
 2007 / 2008 3 тур
 2008 / 2009 1 тур
 2008 / 2009 2 тур
 2008 / 2009 3 тур
 2009 / 2010 1 тур
 2009 / 2010 2 тур
 2009 / 2010 3 тур
 2010 / 2011 1 тур
 2010 / 2011 2 тур
 2010 / 2011 3 тур
 2011 / 2012 1 тур
 2011 / 2012 2 тур
 2011 / 2012 3 тур
 2012 / 2013 1 тур
 2012 / 2013 2 тур
 2012 / 2013 3 тур
 2013 / 2014 7-8 классы
 2013 / 2014 9-11 классы
 2014 / 2015 7-8 классы
 2014 / 2015 9-11 классы
 2015 / 2016 7-8 классы
 2015 / 2016 9-11 классы
 2016 / 2017 7-8 классы
 2016 / 2017 9-11 классы
 2017 / 2018 7-8 классы
 2017 / 2018 9-11 классы
 2018 / 2019 7-8 классы
 2018 / 2019 9-11 классы
 A. Том и Джерри
 B. Лампочка
 C. Напротив
 D. Робот

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