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

Hijos a tope

China es el país más poblado del mundo con más de un quinto de la población mundial. En 1953 empezó a realizarse en el país el primer censo moderno, revelando una población de cerca de 600 millones de habitantes. En los años 60 el gobierno comenzó a promover el retraso en la edad de contraer matrimonio y la planificación familiar. En 1972 se establecieron los primeros límites en el número de hijos por familia, siendo de dos en las ciudades. La política del hijo único se estableció en 1979 con objeto de frenar el crecimiento de la población, cuando esta ya estaba cercana a los 1000 millones de personas. Esta política combinaba el uso de la propaganda, la presión social, el establecimiento de beneficios e incluso penalizaciones económicas. Sin embargo, las minorías étnicas nunca han estado sujetas a dicha política, y en los entornos rurales a las parejas se les ha permitido tener otro hijo si su primogénito fue una niña. En 2015 se puso fin a la política del hijo único permitiendo de nuevo a todas las parejas tener dos hijos.

Un grupo de demógrafos chinos está haciendo un estudio con árboles genealógicos de familias chinas en las que se ha respetado el máximo de dos hijos que se estableció en 1972 y que recientemente se ha recuperado. En cada familia estudian las subfamilias generacionalmente completas, que son aquellas subfamilias en las que todos sus miembros han tenido exactamente dos hijos. Quieren saber cuál es la subfamilia generacionalmente completa con mayor número de generaciones.

Por ejemplo, en el siguiente árbol genealógico se ha resaltado la subfamilia generacionalmente completa con más generaciones, que en este caso son dos.

Tres árboles binarios, los dos primeros equilibrados