Générateur de permutations
Vous disposez d’une liste de
n éléments uniques. Votre objectif est de produire toutes les permutations possibles de ces éléments et de les afficher dans l’ordre lexicographique.Entrée
La première ligne contient un seul entier
n (1 ≤ n ≤ 6), qui représente la taille de la liste.
La deuxième ligne contient n entiers distincts séparés par des espaces (1 ≤ ≤ 100), correspondant aux éléments de la liste.Sortie
Affichez toutes les permutations possibles de la liste donnée. Chaque permutation doit apparaître sur une ligne distincte et être représentée par une séquence d’éléments séparés par des espaces.
Exemples
Entrée | Sortie |
3
1 3 2 | 1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB