Время

20:25:01
09 Sep 2010
Алгоритмика в примерах и задачах. Занятие 1.
Осталось: 3 дня
Конец: 11.09.2010 22:00
Лидер: Oleg_C++
Версия для печати

Paint3D

prb25    Фигуры на листе графического редактора PAІNT можно выделить, скопировать (полностью), вставить и переместить (перетянуть). Какое наименьшее количество таких операций нужно использовать, чтобы, имея на листе изображение единичного куба, построить еще одно изображение - прямоугольного параллелепипеда с измерениями AхBхC, составленного из этих кубов?


Технические условия

   Входные данне

  Во входном файле записаны числа A, B, C. 1A, B, C100.

   Выходные данные

   В выходной файл нужно записать ответ - наименьшее количество операций.


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 46% 31/57
Классификация: Динамическое программирование

Пример

Пример входных данных

2 3 4

Пример выходных данных

20


← Paint2D-Crack Список задач Новогодние подарки →