• # une autre idée

    Posté par . En réponse au message Algorithme optimum. Évalué à 2.

    tu fais un tri sur l'ensemble des valeurs a et b résultant donc en une seule
    liste
    tu vas obtenir quelque chose du genre :

    a3 - b4 - a4 - b2 - b5 - a7 - b7 - b3 - a5 - ...

    tu parcours cette liste et pour chaque note, tu récupère son indice puis tu
    supprimes de la liste la note qui a le meme indice, dans notre exemple :

    tu es sur a3, l'indice est donc 3
    tu parcours la suite de la liste jusqu'a tombé sur b3 puis tu le supprime,
    on a donc :

    a3 - b4 - a4 - b2 - b5 - a7 - b7 - a5 - ...

    tu recommence avec b4 pour obtenir :
    a3 - b4 - b2 - b5 - a7 - b7 - a5 - ...

    etc... jusqu'a la fin de la liste et tu auras le plus grand total.

    en esperant avoir été + ou - clair