El problema de la sesión, UVa 12032. Se sube peldaño por peldaño con un factor de fuerza que se gasta solo cuando un salto lo iguala, y se busca el menor factor con el que se llega arriba. Aquí corre el mismo código del ejercicio: primero la función de decisión y después la bisección que la usa.
¿Cuál es el menor factor de fuerza con el que se llega al último peldaño?
Sin solución aquí. La cota de arriba del código es el salto más grande más la cantidad de saltos. Explique por qué con ese valor siempre se llega, y encuentre una escalera donde la respuesta sea exactamente esa cota. Después piense qué pasaría si la fuerza bajara también cuando el salto mide menos que ella: ¿seguiría siendo monótona la función de decisión?