Voilà, c'est maintenant avec une grande fierté que j'ai terminé le dernier exercice pour le concours nationnal d'informatique : Prologin.
Mon algorithme était trop lent et consommait trop de mémoire, j'ai donc passé 4 heures à modéliser des graphiques (grâce à PHP et la GD2) pour trouver une solution plus mathématique ou du moins plus directe, plus rapide, plus belle, plus forte ... toussa ...
Ça donne un code très petit, la partie intéressante de l'algorithme fait ... 3 lignes, alors que le précédent en faisait bien 20 pour la partie intéressante.
Si c'est quand même pas incroyable de réfléchir pendant si longtemps pour pondre 3 lignes au final ...

Si vous souhaitez passer des bonnes fêtes de fin d'année je vous conseille aussi de participer au concours, ça ne prend que quelques heures de réfélexion, éventuellement un peu d'énervement et de "j'y arriverai jamais", mais quand on finit par y arriver ...
Sur ce bonne nuit et bonnes fêtes.