eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Paint2D-Crack

Paint2D-Crack

Начинающий хакер-программист Неумейка повредил исходный код лицензионно приобретенного графического редактора Paint2D. После запуска редактор автоматически строит рабочее поле в виде квадрата размером N × N, а на нём строит максимально возможное количество прямоугольников размером 1 × M.

Зная N и M, помогите Неумейке посчитать, какое минимальное количество операций K при этом автоматически выполняет редактор, если при запуске он имеет только шаблон квадрата 1 × 1, а в результате неудачного взлома умеет еще и "поворачивать" прямоугольник 1 × М на 90°. Напоминаем, что лицензионный графический редактор умел выполнять операции "выделить", "скопировать" "переместить" и "вставить".

Входные данные:

Два числа N и M (1N, M1000).

Выходные данные:

Количество операций K.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4 3
Выходные данные #1
19