Prologin
2025
Énoncé¶
Après d'innombrables essais allant du pas terrible au catastrophique, Merlin a enfin réussi à créer la potion de réduction du temps de dessalage de la morue et compte bien s'en vanter dans tout le royaume de Bretagne. Malheureusement, à force de mélanger au hasard tous ces ingrédients il a fini par oublier ce dont il avait besoin pour débuter et il ne lui reste plus que des notes dans un carnet décrivant ce que donne chaque association d'ingrédients. Vous devez lui rafraîchir la mémoire en listant tous les ingrédients qu'il lui faut pour démarrer la préparation de cette potion qui à coup sûr révolutionnera le monde moderne !
Entrée¶
L'entrée est de la forme:
1 2 3 4 5 6 | N M id_res id1 id2 ... ... ingredient0 ingredient1 ... |
Avec N le nombre d'ingrédients, M le nombre de recettes, les id des entiers correspondant aux ingrédients formant les recettes id_res = id1 + id2 + ... et les ingrédients des chaînes de caractères présentées dans l'ordre de leur identifiant.
Sortie¶
En sortie, vous devez afficher la liste des étapes, une par ligne et dans
l'ordre de la recette (les ingrédients utilisés sont soit de base, soit déjà
décomposés précédemment), sous la forme RÉSULTAT = INGRÉDIENT + INGRÉDIENT + ...
puis une suite de chaînes de caractères correspondant aux ingrédients de base,
c'est-à-dire ceux pour lesquels il n'y a pas de décomposition, nécessaires à la
création de l'élément d'identifiant 0.
Contraintes¶
- 1 < N < 1500
- 1 < M < 300