J'ai terminé le jour 11, pour lequel mon code était très propre. Un joli petit problème de recherche de graphe. Mais je suis toujours bloqué sur le jour 10, partie 2. Celui-là est un vrai casse-tête. J'ai essayé quelques angles d'attaque, tous avec une complexité temporelle trop faible. Je pense savoir quelle voie essayer ensuite (personne ne me le gâche !) mais j'ai vraiment dû me creuser les méninges pour ça. Je vais voir si je peux le résoudre au cours des prochains jours. Mais je suis presque à la ligne d'arrivée !

@SocksNFlops NP-complet en ce qui concerne le nombre de contraintes, mais le nombre de contraintes est en réalité assez petit. Juste les entiers qui deviennent grands. Transformer cela en un problème de graphes est, j'en suis assez sûr, l'erreur clé, car le graphe est énorme.

@SocksNFlops oh mon dieu, jour 12... 🤮