Автор: | А. Щуров | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 512 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Лесной массив это прямоугольник со сторонами w и h, в каждой клетке которого растет по одному дереву. Дровосекам нужно выпилить как можно больше деревьев так, чтобы на спутнике не было видно участков без деревьев. Участок без деревьев видно на спутнике в случае, если это прямоугольник с целыми координатами, площадь которого больше 1.
Сколько деревьев выпилят дровосеки?
Входные данные содержат целые числа w и h, каждое в своей строке.
Ответ — одно целое число.
1 ≤ w, h ≤ 10000
2 ≤ w ⋅ h
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|