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