TOPIC

Dica para não tomar TLE

Jeremias Moreira Gomes asked 4 years ago

Boa tarde,

eu já fiz a parte fácil que é implementar o ks modificado (versão top-down) para eu passar um dos inputs e ele devolver o valor máximo do feitiço. Então para a entrada do exemplo:

3 10 5 30 2 20 6 40

eu chamo ks(3, 10), só que o resultado desse ks é 60 com o damage de 8, e isso não é suficiente para matar o demogorgon. Eu preciso chamar o ks com valores maiores que o passado pelo input para saber se é possível resolver (por exemplo, ks(3, 11) já retorna o resultado correto). O problema principal é que se a entrada fosse:

3 10 1000 30 2 20 6 40

eu teria que chamar o ks com dano de pelo menos 1002 para resolver. Pensei em mesclar com uma busca binária para sanar isso, mas fiquei na dúvida se estou viajando muito na solução ou se é isso mesmo.

Qualquer dica de direcionamento é bem-vinda.

Abs.

This topic was solved and cannot recieve new replies.

  • Diego Rangel replied 3 years ago

    Não é necessário usar busca binária uma modificação simples do ks (top-down) passa de boas minha solução inclusive é top-down