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?

Lo primero que querrás hacer será leer algunos 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.

Si te llama la atención algún problema, crees que eres capaz de resolverlo y quieres intentarlo, regístrate. ¡Es fácil, rápido y no te enviaremos spam! Con tu cuenta, podrás enviar tus soluciones y compararlas con las de otros usuarios.

¿Aceptas el reto?

Problema de la semana

De aventura por el Amazonas

Canoa navegando por el Amazonas

India Nayons quiere planificar una aventurilla por el Amazonas. A lo largo del río hay una serie de poblados indígenas, cuyos habitantes, al observar el creciente auge del turismo rural, han ideado un sistema de alquiler de canoas. En cada poblado se puede alquilar una canoa, la cual puede devolverse en cualquier otro poblado que esté a favor de la corriente.

Consultando por Internet los costes de alquileres entre poblados, India ha constatado que el coste del alquiler desde un poblado i hasta otro j puede resultar mayor que el coste total de una serie de alquileres más breves. En tal caso, es más rentable devolver la primera canoa en alguna aldea k entre i y j, y seguir camino en una segunda canoa, sin ninguna penalización por cambiar de canoa.

¿Sabrías calcular el coste mínimo de un viaje en canoa desde todos los posibles puntos de partida i hasta todos los posibles puntos de llegada j?