Generador de Permutaciones
Se te proporciona una lista de
n elementos únicos. Tu tarea es generar todas las permutaciones posibles de los elementos en la lista y mostrarlas en orden lexicográfico.Entrada
La primera línea contiene un único entero
n (1 ≤ n ≤ 6), que representa la longitud de la lista.
La segunda línea contiene n enteros distintos separados por espacio (1 ≤ ≤ 100), que representan los elementos de la lista.Salida
Muestra todas las permutaciones posibles de la lista dada, con cada permutación en una línea independiente. Cada permutación debe representarse como una secuencia de elementos separados por espacio.
Ejemplos
Entrada | Salida |
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