Coût Minimum pour Éviter les Répétitions - Moyen Greedy