Время

11:02:31
11 Февраля 2012
ACM-ICPC Thailand Southern Region Programming Contest 2011
Осталось: 3 часа 58 минут
Конец: 11.02.2012 15:00
Лидер: Informatimukas
Пятёрка за неделю 22
Осталось: 10 часов 58 минут
Конец: 11.02.2012 22:00
Лидер: NuM
Версия для печати

Paint3D

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


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

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

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

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

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


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

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

Пример

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

2 3 4

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

20


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