GoldenCrystal (./2) :
Sauf qu'en même temps pour chaque couleur, tu maintiens le meilleur "copain" trouvé jusqu'à l'endroit où tu en es dans la séquence. (C'est l'affaire d'une petite comparaison à chaque étape)

Ça ne vaut pas le coup si k² est inférieur au nombre de couples.