Postado originalmente por
Angel of Darkness
@ Atirotoco Nomuro:
Na verdade, creio que a pergunta seja diferente, primeiro você embrulha a barra maior, depois corta, e aí sim conta os cubos que não possuem laminado em nenhuma de suas faces.
O problema é bem simples, se você imaginar a barra de doce no espaço, perceberá que ela tem seis lados que foram cobertos por papel laminado, ou seja, todos os cubos de 1cm³ "externos" estão cobertos pelo laminado. Consequentemente, se você quiser cortar cubos inteiramente sem o papel, é necessário remover uma casca de 1cm³ de espessura da barra!
Ou seja, a cada face, uma "camada" de doce deve ser retirada, o que acarreta em uma redução de 2cm em todas as dimensões da barra de doce.
Agora o problema se reduz a saber quantos cubos de 1cm³ cabem numa barra de doce com todas as medidas reduzidas de 2cm em relação à barra anterior, algo trivial de ser feito.
-=Angel of Darkness=-