Las funciones de itertools crean iteradores, así que sus resultados se generan a medida que los consumes. groupby es especialmente fácil de malinterpretar: agrupa las claves iguales adyacentes, y una aparición posterior empieza un grupo nuevo. Consume cada grupo antes de avanzar el iterador externo. accumulate emite resultados de prefijo, mientras que chain.from_iterable quita un nivel de colección sin crear una lista aplanada intermedia.
functools trata el comportamiento reutilizable de los invocables. partial vincula un argumento, y lru_cache puede reutilizar un resultado para argumentos hashables repetidos. Vas a inspeccionar los aciertos y fallos de la caché en lugar de adivinar si la caché ha ayudado. Cada ejercicio devuelve un resultado materializado simple para comprobarlo. Los iteradores vacíos, las etiquetas vacías, los movimientos negativos y los argumentos repetidos forman parte del contrato, no son casos excepcionales.
Ejecuta el ejemplo pequeño y luego aplica el mismo contrato a los datos del ejercicio.