Paint2D-Crack
Сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Начинающий хакер-программист Неумейка повредил исходный код лицензионно приобретенного графического редактора Paint2D. После запуска редактор автоматически строит рабочее поле в виде квадрата размером N × N, а на нём строит максимально возможное количество прямоугольников размером 1 × M.
Зная N и M, помогите Неумейке посчитать, какое минимальное количество операций K при этом автоматически выполняет редактор, если при запуске он имеет только шаблон квадрата 1 × 1, а в результате неудачного взлома умеет еще и "поворачивать" прямоугольник 1 × М на 90°. Напоминаем, что лицензионный графический редактор умел выполнять операции "выделить", "скопировать" "переместить" и "вставить".
Входные данные
Два числа N и M (1 ≤ N, M ≤ 1000).
Выходные данные
Количество операций K.
Примеры
Ввод #1
Ответ #1
Отправки 2K
Коэффициент принятия 7 %