Solução de Lawrence Melo
Sempre que possível, comemos todos os pães e formamos o máximo de pães com as cascas, e guardamos em uma variável auxiliar o número de cascas que não conseguimos usar para formar novos pães. Código para melhor entendimento:
https://gist.github.com/lawrencefmm/d25a91a29c081bfa98f414ff2742779f
Complexidade: $$\mathcal{O}(\log_{k}(n))$$ para cada caso teste.
Deixe um comentário