Cod sursa(job #3354703)

Utilizator GTA14Georgescu Andrei-Tudor GTA14 Data 19 mai 2026 21:42:53
Problema Generare de permutari Scor 0
Compilator py Status done
Runda Arhiva educationala Marime 0.63 kb
import sys

def solve():

    data = sys.stdin.read().split()
    n = int(data[0])

    used = [False] * (n + 1)
    sol = []
    out = []

    if (n == 0):
        print(-1)
        return

    def back():
        
        if len(sol) == n:
            out.append(' '.join(map(str, sol)))
            return
        
        for value in range(1, n+1):

            if used[value]:
                continue

            sol.append(value)
            used[value] = True
            back()

            sol.pop()
            used[value] = False

    back()
    sys.stdout.write('\n'.join(out) + '\n')


if __name__ == "__main__":
    solve()