Solução Informatica Intermediario – Semana 69

por

Solução por Samyra Almeida

Conhecimento prévio necessário:

Para resolver essa questão, basta fazermos uma busca binária na quantidade de cookies que podem ser feitos. Para cada interação da busca binária testamos se conseguimos fazer $$mid$$ cookies, se sim, salvo $$mid$$ como resposta atual, e tento aumentar a quantidade de cookies a serem feitas, caso contrário, diminuiremos a quantidade de cookies.

Para maior compreensão leia o código-solução abaixo:

https://gist.github.com/samyravitoria/8e6297afdbbc941de1cee7d5daea8e76