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

Dehesapila

Dicen las malas lenguas que el alcalde de Dehesapila recibió una buena tajada haciendo un chanchullo en la construcción de la estación de trenes de la localidad. El resultado fue una estación con forma de "callejón sin salida" en la que únicamente hay una vía que sirve tanto de entrada como de salida de los trenes. Eso significa que lo habitual es que los trenes que llegan al pueblo salgan de la estación al revés, con la cabecera del tren convertida en la trasera y viceversa.

Diagrama de la estación de Dehesapila

En ocasiones, no obstante, se quiere que el tren retome el viaje con los vagones en un orden distinto. En ese caso el jefe de estación puede orquestar distintos enganches y desenganches de vagones para conseguirlo. En concreto, los vagones pueden desengancharse antes de entrar en la estación (en la vía de entrada) y engancharse de nuevo después de salir (una vez que están colocados en la vía de salida).

Si consideramos que el tren de entrada tiene los vagones numerados del 1 al N, queremos saber si podemos reorganizarlos de forma que consigamos una configuración distinta en la vía de salida.