DWITE '07 R1 #2 - Cubes in a Pyramid

View as PDF

Points: 3 (partial)
Time limit: 2.0s
Memory limit: 64M

Problem type
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, CommonLisp, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Intercal, Java, JS, Kotlin, Lisp, Lua, Nim, ObjC, OCaml, Octave, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, Swift, TCL, Text, Turing, VB, Zig
DWITE Online Computer Programming Contest, October 2007, Problem 2

A pyramid is to be constructed out of stone cubes, meter in length each. The pyramid will have a square base, and will be completely solid. Given the dimensions for the length of the base, and the height of the pyramid, and assuming that no material is wasted, calculate the minimum number of cube stones required to construct a pyramid of the supplied dimensions.

The input file will contain two lines with one real values on each line, and ; representing the Length of the base and the Height of the pyramid to be constructed.

The output file will contain a single integer, representing the minimum number of blocks required for the construction.

Sample Input

10.0
5.0

Sample Output

167