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