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

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


 

Газонокосильщик

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

Газонокосильщику Ивану в очередной раз предстоит подстричь свой газон, который можно представить в виде таблицы высотой N и шириной M. Ширина газонокосилки совпадает с шириной клеток таблицы, поэтому за один проход по прямой можно постричь сразу целую строку или целый столбец. Но постричь газон без поворотов газонокосилки зачастую не представляется возможным.

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

Поскольку повороты направо с газонокосилкой весьма трудоемки, Иван хочет предварительно подсчитать количество поворотов, которые ему предстоит сделать в процессе его работы.

Помогите ему в этом!

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

Входной файл INPUT.TXT содержит в единственной строке два целых числа N и M – размеры газона (1 ≤ М, N ≤ 2∙109).

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

В выходной файл OUTPUT.TXT выведите целое число – ответ на задачу.

Примеры

INPUT.TXTOUTPUT.TXT
13 44
25 35

Система оценивания

Решения, работающие для M×N ≤ 106, будут оцениваться в 40 баллов.

Решения, работающие для M+N ≤ 106, будут оцениваться в 80 баллов.

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

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2005 / 2006
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 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 классы
 2019 / 2020 7-8 классы
 2019 / 2020 9-11 классы
 2020 / 2021 7-8 классы
 2020 / 2021 9-11 классы
 2021 / 2022 7-8 классы
 2021 / 2022 9-11 классы
 2022 / 2023 7-8 классы
 2022 / 2023 9-11 классы
 2023 / 2024 7-8 классы
 2023 / 2024 9-11 классы
 2024 / 2025 7-8 классы
 2024 / 2025 9-11 классы
 A. Остаток от деления
 B. Газонокосильщик
 C. Предложение
 D. Бесконечный поезд
 E. Ремонт забора

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



облако huawei