ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

NEERC, Центральный подрегион, Рыбинск, октябрь 2001

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

G. Городские кварталы

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Кварталы города Фишбурга имеют квадратную форму. Их ограничивают N авеню, идущих с юга на север, и M улиц, идущих с востока на запад. Вертолёт взлетел на самом юго-западном перекрёстке и пролетел по прямой до самого северо-восточного перекрёстка. Над сколькими кварталами он пролетел?
Замечание. Квартал представляет собой внутреннюю область квадрата (граница квадрата не является частью квартала).

Исходные данные

Ввод содержит N и M, разделённые пробелами. 1 < N, M < 32 000.

Результат

Количество кварталов, над которыми пролетел вертолёт.

Примеры

исходные данныерезультат
4 3
4
3 3
2

Замечания

Иллюстрации для примеров:
Problem illustration
Источник задачи: Четвертьфинал, центральный регион России, Рыбинск, 17–18 октября 2001
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1139. Городские кварталы