Paint2D-Crack
Начинающий хакер-программист Неумейка повредил исходный код лицензионно приобретенного графического редактора Paint2D. После запуска редактор автоматически строит рабочее поле в виде квадрата размером N x N, а на нём строит максимально возможное количество прямоугольников размером 1 x M.
Зная N и M , помогите Неумейке посчитать, какое минимальное количество операций K при этом автоматически выполняет редактор, если при запуске он имеет только шаблон квадрата 1 х 1, а в результате неудачного взлома умеет еще и «поворачивать» прямоугольник 1 х М на 90o. Напоминаем, что лицензионный графический редактор умел выполнять операции „выделить”, „скопировать” „переместить” и „вставить”.
Технические условия
Входные данные
2 числа N и M. 1 <= N, M <= 1000.
Выходные данные
Количество операций K.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 81% 8/43
Классификация: Динамическое программирование
Пример
Пример входных данных4 3 |
Пример выходных данных19 |
| ← Новогодняя елка | Список задач | Paint3D → |