Paint2D
Фигуры на экране графического редактора PAINT можно «выделить», «скопировать» (полностью), «вставить», «перетащить» в другое место.
Какое наименьшее количество этих операций нужно выполнить, чтобы, имея на экране изображение единичного квадрата, построить еще и прямоугольник размером АхВ, разбитый на такие же квадраты (А-ширина, В – высота)?
Технические условия
Входные данные
Два числа А и В. А, В - натуральные и не превышают 1000.
Выходные данные
Минимальное количество операций.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 55% 87/194
Классификация: Динамическое программирование
Пример
Пример входных данных3 2 |
Пример выходных данных12 |
| ← Садовник-художник | Список задач | Степень симметрии → |