3205 - Calc Funct

Cerința

Scrieți o funcție operand cu doi parametri care returnează poziția maximului dintr-un șir dat de numere întregi. Se presupune că elementele șirului sunt distincte și memorate începând cu poziția 1. Parametrii funcției sunt: tabloul în care este memorat șirul și numărul de elemente ale acestuia.

Scrieți o funcție procedurală cu trei parametri care oferă poziția minimului dintr-un șir dat de numere întregi. Se presupune că elementele șirului sunt distincte și memorate începând cu poziția 1. Parametrii funcției sunt: tabloul în care este memorat șirul, numărul de elemente ale acestuia precum și rezultatul.

Scrieți o funcție procedurală care interschimbă două valori întregi.

Scrieți o funcție procedurală care are trei parametri, în ordine: v (tablou unidimensional cu elemente int), pozInit (de tip int), pozFin (de tip int), și care afișează în ordine descrescătoare a indicilor (separate prin spații) elementele secvenței delimitate de pozInit și pozFin, inclusiv. Se garantează că primul parametrul pozInit se transmite funcției mai mic strict decât pozFin. Se garantează că tabloul are cel puțin pozFin elemente și că ambii indici se transmit funcției mai mari sau egali cu 1.

Scrieți un program care, apelând util TOATE funcțiile de mai sus, preia dintr-un fișier dimensiunea (notată de noi mai departe n) și elementele unui vector și le stochează în acesta începând cu poziția 1. Programul va scrie într-un fișier, în ordine descrescătoate a indicilor, elementele cuprinse între valoarea minimă și valoarea maximă. Se garantează că elementele șirului se dau distincte.

Date de intrare

Programul citește din fișierul calcfunctIN.txt mai întâi un număr n, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Programul va scrie în fișierul calcfunctOUT.txt, pe un singur rând separate prin spații, elementele secvenței specificate, în ordinea cerută.

Restricții și precizări

• 1 ≤ n ≤ 100
• cele n numere citite vor fi distincte, naturale, și mai mici decât 1.000.000.000

Exemplul 1

calcfunctIN.txt

5

4 1 3 2 5

calcfunctOUT.txt

5 2 3 1

Exemplul 2

calcfunctIN.txt

6

4 1 3 2 5 7

calcfunctOUT.txt

7 5 2 3 1

Exemplu 3

calcfunctIN.txt

0

1 2 1 3 4

Output consola: Dimensiunea n trebuie să fie în intervalul (1, 100).

Rezolvare

<syntaxhighlight lang="python3" line="1"> def validate_input(n, elements):

   if not (1 < n < 100):
       print("Dimensiunea n trebuie să fie în intervalul (1, 100).")
       return False

   if len(set(elements)) != n or any(x <= 0 or x >= 1000000000 for x in elements):
       print("Elementele trebuie să fie distincte, naturale și mai mici decât 1.000.000.000.")
       return False

   return True

def pozitie_maxim(tablou, numar_elemente):

   poz_maxim = 1
   for i in range(2, numar_elemente + 1):
       if tablou[i] > tablou[poz_maxim]:
           poz_maxim = i
   return poz_maxim

def minim(tablou, numar_elemente):

   poz_minim = 1
   for i in range(2, numar_elemente + 1):
       if tablou[i] < tablou[poz_minim]:
           poz_minim = i
   return poz_minim

def interschimba(a, b):

   return b, a

def afiseaza_interval(tablou, pozInit, pozFin, file=None):

   for i in range(pozFin, pozInit - 1, -1):
       print(tablou[i], end=" ", file=file)

def main():

   # Citire dimensiune și elemente din fișierul de intrare
   with open("calcfunctIN.txt", "r") as f:
       n = int(f.readline())
       vector = [0] + list(map(int, f.readline().split()))
   
    # Verificare că elementele sunt distincte, naturale și mai mici decât 1.000.000.000 și a lui n
   if not validate_input(n, vector[1:]):
       return

   # Găsirea pozițiilor maximului și minimului
   poz_maxim = pozitie_maxim(vector, n)
   poz_minim = minim(vector, n)

   # Deschidere fișier pentru scriere
   with open("calcfunctOUT.txt", "w") as f:
       # Afișare în ordine descrescătoare a indicilor între minim și maxim
       afiseaza_interval(vector, min(poz_maxim, poz_minim), max(poz_maxim, poz_minim), file=f)

if __name__ == "__main__":

   main()

</syntaxhighlight>