Час

06:02:55
25 May 2012
Версія для друку

Paint3D

prb25   Фігури на полі графічного редактора PAINT можна виділити, скопіювати (повністю), вставити та перемістити (перетягти). Яку найменшу кількість таких операцій потрібно використати, щоб, маючи на полі зображення одиничного куба, побудувати ще одне зображення – прямокутного паралелепіпеда з вимірами АхВхС, складеного з цих кубів?


Технічні умови

   Вхідні дані

   У вхідному файлі записано числа A, B, C. 1A, B, C100.


   Вихідні дані

   До вихідного файлу потрібно записати відповідь – найменшу кількість операцій.


Інформація про задачу

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

Приклад

Приклад вхідних даних

2 3 4

Приклад вихідних даних

20


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