Generatore di Permutazioni
Si dispone di un elenco di
n elementi unici. Il compito è generare tutte le possibili permutazioni degli elementi nell’elenco e stamparle in ordine lessicografico.Input
La prima riga contiene un singolo intero
n (1 ≤ n ≤ 6), che rappresenta la lunghezza dell’elenco.
La seconda riga contiene n interi distinti separati da uno spazio (1 ≤ ≤ 100), che corrispondono agli elementi dell’elenco.Output
Stampare tutte le possibili permutazioni dell’elenco dato, ognuna su una riga separata. Ogni permutazione deve essere scritta come una sequenza di elementi separati da spazi.
Esempi
Input | Output |
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