¿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
El carpintero Ebanisto
El carpintero Ebanisto ha recibido el encargo de cortar un tablón en varios trozos que han sido previamente marcados sobre la madera. El esfuerzo de cortar un tablón de madera en dos es el doble de su longitud.
Ebanisto se ha dado cuenta de que el orden en el que realice los cortes en el tablón influye en el esfuerzo empleado. Por ejemplo, supongamos que un tablón de 10 metros de longitud tiene que cortarse a 3, 6 y 8 metros de uno de los extremos. Una posibilidad sería cortar primero por la marca de los 3 metros, luego por la marca de los 6 metros y finalmente por la de 8 metros, lo que le costaría a Ebanisto un esfuerzo total de 2×10 + 2×7 + 2×4 = 42. Sin embargo, si corta primero por la marca del 6, después por la del 3 y finalmente por la del 8, entonces le costaría un esfuerzo de 2×10 + 2×6 + 2×4 = 40.
¿Puedes ayudar a Ebanisto a averiguar en qué orden cortar el tablón por las marcas para minimizar el esfuerzo realizado?