Editing 3942 - Fazan (section)

== Rezolvare ==
<syntaxhighlight lang="python">
def este_valid(ultim_cuvant, cuvant):
    # Verifică dacă ultimele două litere ale cuvântului 'ultim_cuvant'
    # coincid cu primele două litere ale cuvântului 'cuvant'.
    return ultim_cuvant[-2:] == cuvant[:2]

def backtracking(alese, cuvinte, solutie_parciala, rezultate):
    # Algoritmul de backtracking pentru formarea șirului de cuvinte.

    if alese == 0:
        rezultate.append(solutie_parciala[:])
        return

    ultim_cuvant = solutie_parciala[-1] if solutie_parciala else ""

    for cuvant in cuvinte:
        if cuvant not in solutie_parciala and este_valid(ultim_cuvant, cuvant):
            solutie_parciala.append(cuvant)
            backtracking(alese - 1, cuvinte, solutie_parciala, rezultate)
            solutie_parciala.pop()

def afiseaza_alegeri(cuvinte, m):
    # Afișează șirurile de cuvinte de lungime 'm' care respectă regula jocului Fazan.

    rezultate = []

    for cuvant in cuvinte:
        backtracking(m - 1, cuvinte, [cuvant], rezultate)

    rezultate = sorted(rezultate)

    if not rezultate:
        print("IMPOSIBIL")
    else:
        for solutie in rezultate:
            print(" ".join(solutie))

# Funcție pentru validarea datelor de intrare
def validate_input(n, m, cuvinte):
    if not (1 <= m < n <= 30):
        print("Constrângeri neîndeplinite pentru n și m.")
        return False
    for cuvant in cuvinte:
        if not (2 <= len(cuvant) <= 20):
            print("Lungimea cuvintelor trebuie să fie între 2 și 20 caractere.")
            return False
    return True

# Citire date de intrare
n, m = map(int, input().split())
cuvinte = input().split()

# Validare date de intrare
if validate_input(n, m, cuvinte):
    # Apelare funcție pentru afișare rezultate
    afiseaza_alegeri(cuvinte, m)
</syntaxhighlight>