Editing 3156 - perm min max

== Cerința ==
Se citește o mulțime cu n numere naturale. Afișați în ordine lexicografică toate permutările mulțimii citite în care elementul minim și cel maxim nu își schimbă poziția.
== Date de intrare ==
Programul citește de la tastatură numărul n, iar apoi n numere naturale distincte, separate prin spații.
== Date de ieșire ==
Programul va afișa pe ecran permutările cerute, pe rânduri separate, fiecare permutare având elementele separate prin câte un spațiu.
== Restricții și precizări ==
*1 ≤ n ≤ 10
*cele n numere citite vor fi mai mici decât 1.000.000.000 și vor fi distincte

== Exemplu 1 ==
;Intrare
6<br>
8 2 7 9 4 5

;Iesire
4 2 5 9 7 8<br>
4 2 5 9 8 7<br>
4 2 7 9 5 8<br>
4 2 7 9 8 5<br>
4 2 8 9 5 7<br>
4 2 8 9 7 5<br>
5 2 4 9 7 8<br>
5 2 4 9 8 7<br>
5 2 7 9 4 8<br>
5 2 7 9 8 4<br>
5 2 8 9 4 7<br>
5 2 8 9 7 4<br>
7 2 4 9 5 8<br>
7 2 4 9 8 5<br>
7 2 5 9 4 8<br>
7 2 5 9 8 4<br>
7 2 8 9 4 5<br>
7 2 8 9 5 4<br>
8 2 4 9 5 7<br>
8 2 4 9 7 5<br>
8 2 5 9 4 7<br>
8 2 5 9 7 4<br>
8 2 7 9 4 5<br>
8 2 7 9 5 4


== Rezolvare ==
<syntaxhighlight lang="python" line>
from itertools import permutations

def main():
    n = int(input())
    arr = list(map(int, input().split()))

    min_value = min(arr)
    max_value = max(arr)

    min_index = arr.index(min_value)
    max_index = arr.index(max_value)

    # To store the results
    results = set()

    # Generate permutations
    for perm in permutations(arr):
        if perm[min_index] == min_value and perm[max_index] == max_value:
            results.add(perm)

    # Sort results lexicographically
    results = sorted(results)

    # Print results
    for result in results:
        print(" ".join(map(str, result)))

if __name__ == "__main__":
    main()

</syntaxhighlight>