3156 - perm min max: Diferență între versiuni

De la Universitas MediaWiki
(Pagină nouă: == Cerința == Să se genereze toate permutările posibile ale unui șir de numere naturale, cu restricția ca permutarea să conțină numărul minim și numărul maxim din șir în poziții consecutive. == Date de intrare == Programul citește de la tastatură un șir de n numere naturale. == Date de ieșire == Pe ecran se vor afișa toate permutările șirului care respectă restricția dată, câte una pe linie. == Restricții și precizări == *1 ⩽ '''n''' ⩽ 10 *...)
 
Fără descriere a modificării
 
Linia 1: Linia 1:
== Cerința ==
== Cerința ==
Să se genereze toate permutările posibile ale unui șir de numere naturale, cu restricția ca permutarea să conțină numărul minim și numărul maxim din șir în poziții consecutive.
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 ==
== Date de intrare ==
Programul citește de la tastatură un șir de n numere naturale.
Programul citește de la tastatură numărul n, iar apoi n numere naturale distincte, separate prin spații.
== Date de ieșire ==
== Date de ieșire ==
Pe ecran se vor afișa toate permutările șirului care respectă restricția dată, câte una pe linie.
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 ==
== Restricții și precizări ==
*1 ⩽ '''n''' ⩽ 10
*1 ≤ n ≤ 10
* 'x' Numerele din șir sunt naturale și distincte
*cele n numere citite vor fi mai mici decât 1.000.000.000 și vor fi distincte


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


;Iesire
;Iesire
1 3 2<br>
4 2 5 9 7 8<br>
2 3 1<br>
4 2 5 9 8 7<br>
3 1 2<br>
4 2 7 9 5 8<br>
3 2 1
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




Linia 24: Linia 45:
from itertools import permutations
from itertools import permutations


def citeste_date():
def main():
     try:
     n = int(input())
        sir = list(map(int, input("Introduceți șirul de numere naturale, separate prin spațiu: ").split()))
    arr = list(map(int, input().split()))
        return sir
    except ValueError:
        return None


def valideaza_date(sir):
     min_value = min(arr)
     if not (1 <= len(sir) <= 10):
     max_value = max(arr)
        return False
    if not all(isinstance(num, int) and num >= 0 for num in sir):
        return False
     if len(sir) != len(set(sir)):
        return False
    return True


def permutari_cu_min_max(sir):
     min_index = arr.index(min_value)
     min_val = min(sir)
     max_index = arr.index(max_value)
     max_val = max(sir)
    permutari = permutations(sir)
    permutari_valide = []
   
    for perm in permutari:
        for i in range(len(perm) - 1):
            if (perm[i] == min_val and perm[i + 1] == max_val) or (perm[i] == max_val and perm[i + 1] == min_val):
                permutari_valide.append(perm)
                break
   
    return permutari_valide


def main():
    # To store the results
     sir = citeste_date()
     results = set()
      
 
     if sir is None or not valideaza_date(sir):
     # Generate permutations
         print("Datele de intrare nu corespund restricțiilor impuse.")
     for perm in permutations(arr):
        return
         if perm[min_index] == min_value and perm[max_index] == max_value:
      
            results.add(perm)
     print("Datele de intrare corespund restricțiilor impuse.")
 
    permutari = permutari_cu_min_max(sir)
     # Sort results lexicographically
      
     results = sorted(results)
     for perm in permutari:
 
         print(" ".join(map(str, perm)))
     # Print results
     for result in results:
         print(" ".join(map(str, result)))


if __name__ == "__main__":
if __name__ == "__main__":

Versiunea curentă din 2 iunie 2024 23:40

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
8 2 7 9 4 5

Iesire

4 2 5 9 7 8
4 2 5 9 8 7
4 2 7 9 5 8
4 2 7 9 8 5
4 2 8 9 5 7
4 2 8 9 7 5
5 2 4 9 7 8
5 2 4 9 8 7
5 2 7 9 4 8
5 2 7 9 8 4
5 2 8 9 4 7
5 2 8 9 7 4
7 2 4 9 5 8
7 2 4 9 8 5
7 2 5 9 4 8
7 2 5 9 8 4
7 2 8 9 4 5
7 2 8 9 5 4
8 2 4 9 5 7
8 2 4 9 7 5
8 2 5 9 4 7
8 2 5 9 7 4
8 2 7 9 4 5
8 2 7 9 5 4


Rezolvare

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()
Adus de la „http://wiki.universitas.ro/index.php?title=3156_-_perm_min_max&oldid=9907”