Solução Festival de Estátuas de Gelo

Solução por Matheus, comentário de João Guilherme

Temos uma questão de dp simples. A dp representa o menor número de blocos necessários para alcansar o tamanho olhado, o único estado é o tamanho que estamos olhando, e a passagem é checar para cada tamanho de bloco se é possível alcansar o estado com o tamanho que estamos analisando menos o bloco olhado, e se for tomar o mínimo.

Segue código para melhor entendimento.

https://gist.github.com/jogu99/84d46358b6ffbd8b2303d585664455ad