Solução Fatorial

Solução de Pedro Michael, comentários de Rogério Júnior

Para ver o problema original, clique aqui.

Este problema se torna muito fácil pelo seguinte motivo: Seja $$x_i$$ o valor que queremos alcançar somando fatoriais, então podemos usar uma estratégia gulosa colocar o maior fatorial que não supera $$x$$, pois ele é múltiplo de todos os fatoriais menores (definição de fatorial).

Deste modo, basta sempre usarmos o maior fatorial que pudermos, e teremos nossa resposta ótima. Segue o código para melhor entendimento.

https://gist.github.com/rogerioagjr/c56eb14c6152122b3c9c1106987a505a