03. Домино#
| 🎯 Уровень | 🟢 Intern |
| 🔗 Источник | Codeforces 50A — Domino piling |
| 📊 Сложность | 800 |
| 🏷️ Темы | математика |
📝 Условие#
Доска M × N клеток. Сколько максимум доминошек 2 × 1 можно на неё положить без наложений?
📥 Входные данные#
В одной строке два целых числа M и N (1 ≤ M ≤ N ≤ 16) — размеры доски.
📤 Выходные данные#
Одно число — максимальное количество доминошек.
🧪 Тесты#
Тест 1#
Ввод:
2 4
Вывод:
4
Тест 2#
Ввод:
3 3
Вывод:
4
Тест 3#
Ввод:
16 16
Вывод:
128
Заметка
Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.
💡 Подсказка#
Открыть, если застрял(а) больше чем на 20 минут
Каждая доминошка занимает ровно 2 клетки.