Ir al contenido (saltar navegación)

¿Qué es?

¡Acepta el reto! es un almacén y juez en línea de problemas de programación en español que acepta soluciones en C, C++ y Java.

No es un mero listado de problemas, sino mucho más. ¡Es un corrector automático!

Si quieres poner a prueba tu habilidad programando y compararla con la de otros, ¡éste es tu sitio!

¿Por dónde empiezo?

Si no conoces este tipo de jueces, te ayudamos a resolver el primer problema para que entiendas la dinámica del uso y no cometas los errores más comunes.

Luego puedes resolver algún otro de los múltiples problemas disponibles. Si no sabes por cuál empezar, puedes recorrer las diferentes categorías o mirar el problema de la semana que te proponemos abajo. También puedes mirar lo que otros usuarios están resolviendo.

¿Aceptas el reto?

Problema de la semana

Saltando al otro lado

Juan Esal Tarín quiere saltar de un lado a otro de un río. La otra orilla parece lejos pero, afortunadamente, hay algunas piedras (conocidas también como zamburguesas en algunos contextos) a las que puede ir saltando hasta llegar a la orilla contraria.

Saltar de un sitio a otro, no obstante, es muy cansado. Cada vez que da un salto que le requiere usar su máxima potencia, esta se ve decrementada en una unidad. Eso significa que si en una orilla parte con una potencia de salto de K metros y las piedras están separadas distancias menores que ese K, podrá pasar sin problema al otro lado. Sin embargo, si una de las separaciones es de exactamente K, entonces las separaciones de las piedras siguientes no podrán exceder K − 1. Si algún salto requiere esa distancia, entonces su capacidad de salto bajará de nuevo, hasta K − 2.

Por ejemplo, en un río las piedras están colocadas a distancia 1, 6, 7 y 11 y la otra orilla a distancia 13. Si partimos con una capacidad de salto de 5, el proceso será el siguiente:

  • Salta desde la orilla (posición 0) hasta la primera piedra, situada a distancia 1, lo que requiere una capacidad de salto 1.
  • Desde la piedra en 1 salta a la piedra en 6. Como la distancia total coincide con la capacidad de salto, esta se ve reducida a 4.
  • Desde la piedra en 6 salta a la piedra en 7 sin problema.
  • Desde la piedra en 7 salta a la piedra en 11. Este salto también es posible pues requiere capacidad de salto 4, que coincide con la capacidad actual. Al ser iguales, la capacidad se ve reducida a 3.
  • Desde la piedra en 11 salta, sin problema, a la orilla en 13.

Dado una colocación de las piedras en un río, ¿cuál es la mínima capacidad de salto de partida necesaria para poder atravesar el río sin problema?