Editing 3945 - Fazan Max (section)

==Rezolvare==
<syntaxhighlight lang="python3" line="1">
def backtracking(current_path, remaining_words, result):

   if not remaining_words:
       # Verificăm dacă șirul format este mai lung sau la fel de lung ca rezultatul curent
       if len(current_path) > len(result):
           return current_path
       elif len(current_path) == len(result):
           # Verificăm dacă șirul curent este lexicografic mai mic
           current_str = " ".join(current_path)
           result_str = " ".join(result)
           if current_str < result_str:
               return current_path
           else:
               return result
       else:
           return result
   last_word = current_path[-1] if current_path else None
   for word in remaining_words:
       if last_word is None or last_word[-2:] == word[:2]:
           new_path = current_path + [word]
           new_remaining = remaining_words.copy()
           new_remaining.remove(word)
           result = backtracking(new_path, new_remaining, result)
   return result
Citirea datelor de intrare

n = int(input()) words = input().split()

Sortăm cuvintele pentru a îmbunătăți eficiența algoritmului

words.sort()

Inițializăm rezultatul cu primul cuvânt

initial_word = words.pop(0) result = backtracking([initial_word], words, [])

Afișăm rezultatul

print(" ".join(result))
</syntaxhighlight>