Квадратов много не бывает
(Время: 1 сек. Память: 16 Мб Сложность: 24%)
Перед вами расположен прямоугольный лист клетчатой бумаги шириной W и высотой H клеток. Разрешается начертить на нём не более двух прямых, проходящих по линиям сетки. Каждая прямая должна проходить от края листа до края. После этого лист разрезается по начерченным прямым и, возможно, распадается на несколько новых листов.
Какое максимальное количество квадратных кусков можно получить таким образом?
Входные данные
Входной файл INPUT.TXT содержит два целых числа W и H, разделённых пробелом (1 ≤ W, H ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите единственное целое число – ответ на задачу.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 2 3 | 2 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|