Paint3D
Figures on a sheet of photo editor PA²NT can select and copy (in full), paste and move (drag). What is the smallest number of such operations should be used to having an image on a sheet of the unit cube, to build another image - a cuboid with dimensions AxBxC made up of these cubes?
Specifications
Input
In the input file contains the number of A, B, C. 1 ≤ A, B, C ≤ 100.
Output
The output file to write the answer - the smallest number of operations.
Problem information
Time Limit: 1 secondsMemory Limit: 64 MB
Balls for the passed test: 10
Complexity: 45% 64/116
Classes: Dynamic programming
Example
Example input2 3 4 |
Example output20 |
| ← Paint2D-Crack | Problems | New-year presents → |