[CN_2023 ALGO 1]

Noël approche, et le Père Noël souhaite distribuer équitablement des bonbons à un groupe d'enfants. Cependant, le Père Noël veut rendre la distribution plus intéressante en introduisant quelques contraintes. Chaque enfant a une liste de bonbons préférés, et le Père Noël veut s'assurer que chaque enfant reçoit au moins un bonbon de sa liste préférée. De plus, le Père Noël a une quantité limitée de chaque type de bonbon.

Le défi consiste à concevoir un algorithme qui garantit une distribution équitable tout en respectant les préférences de chaque enfant et en optimisant l'utilisation des bonbons disponibles.

Tâches :

Entrée :

• Une liste d'enfants, chaque enfant ayant une liste de bonbons préférés.
• Une liste de bonbons disponibles avec la quantité de chaque type.

Contraintes :

• Chaque enfant doit recevoir au moins un bonbon de sa liste préférée.
• La distribution doit être aussi équitable que possible.
• Les bonbons disponibles sont limités en quantité.

Sortie :

Une distribution optimale des bonbons qui respecte les préférences des enfants tout en maximisant la satisfaction générale.

EXEMPLES :

• Entrée :
  • Enfants :
    • Alice (Chocolat, Guimauve),
    • Bob (Caramel, Fruits),
    • Charlie (Chocolat, Caramel)
  • Bonbons disponibles :
    • Chocolat (10),
    • Caramel (8),
    • Guimauve (5),
    • Fruits (6)
• Sortie attendue :
  • Alice : Chocolat (1), Guimauve (1)
  • Bob : Caramel (1), Fruits (1)
  • Charlie : Chocolat (1), Caramel (1)