Qué pide este desafío
Resumen: Contar secuencias de aportes de globos, con cotas por persona, tales que en cada incorporación se puedan repartir por igual todos los globos reunidos.
Dificultad estimada
- Conceptual: 3/5
- Implementación: 3/5
Herramientas sugeridas
Cobertura del apunte: parcial
Falta cubrir en la biblioteca:
- DP acotada y optimización de transiciones No desarrollado como técnica en la biblioteca básica.
Pistas opcionales
Abrí solo lo que necesites. Estas pistas no se agregan al apunte.
Pista 1
Cuidado con iterar hasta N.
Pista 2
Revisá especialmente: transición cúbica.
Pista 3
Revisá especialmente: límites y módulo en acumulados.