URL: https://linuxfr.org/forums/programmationautre/posts/avent-du-code-jour-16 Title: Avent du Code jour 16 Authors: Yth Date: 2022年12月16日T13:00:23+01:00 License: CC By-SA Tags: code, aoc2022 et avent Score: 3 L'oxygène manque dans la caverne, et pour cause : c'est un volcan prêt à exploser ! Manque d'oxygène, hallucinations, on voit des éléphants qui joue avec un transmetteur, l'appel d'hier venait de là. Et là on délire complètement, persuadés qu'on va réussir à faire sortir la vapeur du volcan en ouvrant des vannes ! Ça sent le sapin... Mais surtout, le CPU qui crâme. Dans l'exemple on a 6 valves fonctionnelles, et 4 pétées, ça fait 720 possibilités pour les ouvrir dans un ordre ou un autre, et mesurer la vapeur qu'on arrive à faire s'échapper. Le but étant d'en virer un max pendant 30 minutes. Mais dans les données réelles, on a 15 vannes, ça fait 1 307 674 368 000 possibilités ! Bon, comme on n'a que 30 minutes, on s'arrête très vite, à environ 106 839 possibilités, c'est mieux. Sauf que le temps de réfléchir, les vapeurs suffocantes nous bousillent encore plus le cerveau, et qu'on en vient à s'imaginer qu'on va enseigner à un éléphant à ouvrir des vannes. Comme ça on se jette à deux dans la mêlée, et on ouvre les vannes deux fois plus vite, après avoir perdu 4 longues minutes à éduquer le pachyderme rose qui rêvait de se balancer sur une toile toile toile, une toile d'araignée, accrochée à un poteau télégraphique en fleurs. Dans un Volcan en éruption. Et donc on va explorer un double chemin d'ouverture de vannes, et c'est pas drôle, parce que mon PC avec Pypy a chauffé 15 minutes, avec pas loin de 15Go de RAM, pour heureusement pondre une solution juste... Autant dire que j'ai dû rater une optimisation hein ! Pourtant sur le papier, j'étais tellement fier de moi, après avoir passé deux heures à virer une foutue « early optimization » des enfers qui m'aurait fait gagner 0.00001 secondes si elle avait pas tout fait planter... - Yth.