напишите на каком языке программировали: B. Укладка плитки
Ограничение времени 1 секунда
Ограничение памяти 64.0 Мб
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Мэр нашего города хочет уложить максимум плит размером 2 × 1 клеток без деления их пополам на площади размером K × N клеток. Требуется уложить максимум плит при условии, что:

Можно поворачивать плиты
Плиты не пересекаются
Все плиты лежат внутри площади, касание краёв допускается.
Найдите максимум плит, которые можно уложить при данных условиях.

Формат ввода
В единственной строке записано два целых числа K и N — размеры площади в клетках (1 ≤ K ≤ N ≤ 16)

Формат вывода
Выведите одно число — максимальное количество плит, которые можно уложить

Пример 1
Ввод Вывод
2 4
4
Пример 2
Ввод Вывод
3 3
4

maryana070803    3   14.12.2021 11:11    33