Soluciones a los problemas de la final nacional del AdaByron 2024

Este repositorio contiene los enunciados a los doce problemas planteados en la final nacional del concurso de programación competitiva AdaByron 2024, así como soluciones propuestas por participantes del concurso.

El cuadernillo oficial con todos los enunciados puede encontrarse en este enlace.

Acerca de este repositorio

Cada carpeta en la raíz del directorio contiene el enunciado del ejercicio correspondiente. Idealmente, cada problema contendrá una explicación de diferentes aproximaciones al mismo y soluciones codificadas en algunos de los lenguajes permitidos en el concurso (C, C++, Java o Python 3).

Las soluciones no son oficiales. En algunos casos, las soluciones habrán podido ser comprobadas por el juez automático del concurso (y se indicará). En otros casos, puede que no haya sido posible hacerlo, y es posible que contengan errores o no ser lo suficientemente eficientes.

¿Cómo colaborar?

Para cada problema queremos tener el enunciado, al menos una explicación de cómo resolverlo y al menos una implementación de alguna de las explicaciones.

Idealmente, todos los problemas deberían tener una explicación y una implementación en cada lenguaje soportado en el concurso.

Esta tabla refleja el estado de cada problema, para poder detectar fácilmente qué problemas necesitan más trabajo:

Problema	Enunciado	Explicación
A	✅	✅	✅	✅	❌
B	✅	✅	✅	❌	❌
C	✅	✅	✅	❌	❌
D	✅	✅	✅	✅	✅
E	✅	✅	✅	✅	✅
F	✅	✅	✅	✅	❌
G	✅	✅	✅	✅	❌
H	✅	✅	❌	✅	✅
I	❌	❌	❌	❌	❌
J	✅	✅	✅	❌	❌
K	✅	✅	✅	✅	❌
L	✅	✅	❌	✅	✅

¡Anímate a contribuir incluso si ya existen soluciones para el problema que tenías en mente! El propósito de esta tabla es mostrar el estado actual del repositorio para quienes no tengan preferencias acerca de qué problema atacar.

Acerca de los problemas

Para obtener una idea aproximada de la dificultad relativa de cada problema, se incluyen aquí las estadísticas de superación de cada problema durante el concurso:

Problema	Equipos que lo superaron
A	1 / 42
B	31 / 42
C	7 / 42
D	41 / 42
E	0 / 42
F	37 / 42
G	20 / 42
H	24 / 42
I	0 / 42
J	29 / 42
K	1 / 42
L	22 / 42

Créditos

Los problemas han sido creados y revisados por:

• Margarita Capretto (IMDEA Software)
• Catalin Covaci (Universidad Politécnica de Madrid)
• Francisco Criado (CUNEF Universidad)
• Marco Antonio Gómez Martín (Universidad Complutense de Madrid)
• Pedro Pablo Gómez Martín (Universidad Complutense de Madrid)
• Alberto Maurel Serrano (Universidad Complutense de Madrid)
• Manuel Montenegro Montes (Universidad Complutense de Madrid)
• Isabel Pita Andreu (Universidad Complutense de Madrid)
• Rubén Rubio (Universidad Complutense de Madrid)
• Diego Seco (Universidade da Coruña)
• Alberto Verdejo (Universidad Complutense de Madrid)

En el directorio de cada problema se incluye un listado de personas que han contribuido a la solución del mismo, en el fichero CONTRIBUYENTES.md.