Comment estimer la taille du cache et le risque de pénurie de mémoire dans ce problème, en fonction des contraintes d'entrée?