Solução Fatorial

0 Flares Facebook 0 0 Flares ×

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.

0 Flares Facebook 0 0 Flares ×
0 Flares Facebook 0 0 Flares ×
%d bloggers like this: