URL: https://linuxfr.org/forums/programmationautre/posts/advent-of-code-2023-day-6 Title: Advent of Code 2023, day 6 Authors: 🚲 Tanguy Ortolo Date: 2023年12月06日T10:34:15+01:00 License: CC By-SA Tags: avent, code, calendrier et aoc2023 Score: 2 Nous voici arrivés à l'endroit où le sable est censé être livré. Censé. Parce qu'il n'y a pas de sable, évidemment. Partie 1 ======== Par un heureux hasard, aujourd'hui est organisée une régate, dont le gagnant aura la chance de bénéficier d'un voyage tous frais payés vers l'île du désert. C'est sûrement de là que devrait venir le sable ! Il faut absolument gagner cette course, Noël en dépend. Les bateaux utilisés sont des jouets, qui ont un bouton sur le dessus. Au départ de la régate, il faut appuyer dessus un certain temps pour charger son bateau, puis le relâcher pour qu'il parte ; il ira d'autant plus vite qu'il aura été chargé longtemps. Seulement, la course est en temps limité et il s'agit de parcourir la plus grande distance, donc il ne faut pas non plus passer tout son temps à charger le bateau. Pour être sûr de gagner, nous devons compter sur notre intelligence et sur les archives des courses précédentes, par exemple : ```text Time: 7 15 30 Distance: 9 40 200 ``` Cela indique que la première régate a duré 7 millisecondes et que le gagnant avait réussi à parcourir 9 millimètres. La seconde course a dûré 15 millisecondes et le gagnant avait parcouru 40 millimètres. Etc. Il s'agit pour nous de déterminer, pour chaque régate passée, combien de possibilités de temps de charge nous auraient permis de dépasser le gagnant. Partie 2 ======== En fait le document d'archive était très mal [créné](https://fr.wikipedia.org/wiki/Cr%C3%A9nage). Il ne donnait pas l'historique de plusieurs régates passées, mais simplement le record historique de la course, dont la durée ne change pas d'une année sur l'autre. Bref, il faut lire les nombres comme un seul nombre, en ignorant les espaces. ![xkcd #1015](https://imgs.xkcd.com/comics/kerning.png) Évidemment, ça fait une course vachement plus longue, de plusieurs dizaines de milliers de millisecondes. Oui, je sais, ça fait juste quelques dizaines de secondes, seulement on est à la milliseconde près pour le temps de charge de notre bateau. Et ça va faire pas mal de possibilités, d'ailleurs.