Bonjour,

On m'a récemment proposé cet énoncé et comme je ne suis pas parvenu à une solution maline au problème, je suis à la recherche d'un nom à mettre sur celui-ci afin d'en apprendre plus sur les différentes solutions.

A partir d'un tableau de N valeurs (1 < N < 32), découper le tableau en trois groupes vérifiant la condition suivante : Les sommes des valeurs de chaque groupes doivent être égales.
Retourner une chaîne de caractère de taille N qui pour chaque valeur du tableau fait correspondre un groupe donné par les lettres "R", "G" ou "B". Si le tableau ne possède pas de solution, retourner "impossible".

Exemple : [1, 5, 6, 3, 7, 1, 2, 8, 3]
Une solution possible : "RRRGGBGBB"
R : 1+5+6 = 12
G : 3 + 7 + 2 = 12
B : 1 + 8 + 3 = 12