Час

10:47:54
11 Лютого 2012
ACM-ICPC Thailand Southern Region Programming Contest 2011
Залишилося: 4 години 13 хвилин
Кінець: 11.02.2012 15:00
Лідер: Informatimukas
П`ятірка за тиждень 22
Залишилося: 11 годин 13 хвилин
Кінець: 11.02.2012 22:00
Лідер: NuM
Версія для друку

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 →