|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
IV Copa UH - PrácticaEnded |
A - Aprendiendo a permutar
Languages: C, C++, Java, Haskell, Pascal, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)
Fito aprendió hoy sobre permutaciones, pero como buen amante de la computación, él desea algo más que $n!$. Fito quiere imprimir todas las permutaciones de $n$ elementos. Para ello, él te pide que hagas un programa para verificar el suyo: Dado un entero $n$, listar todas las permutaciones de los números $1, 2, ..., n$ en orden lexicográfico.
Input
Línea 1: Un entero $n$ $(1 \leq n \leq 9)$.
Output
Línea 1 ... n!: La $i$-ésima línea contendrá la $i$-ésima permutación, $n$ números separados por espacio.
Sample test(s)
Input
3
Output
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1