É verdade... Mas como a solução ótima desconsidera passos 0 e negativos, acho dessa vez passa.
Fórum