4151 - AMM

Sursa: - AMM

---

Cerinţa

Se citește un vector cu n elemente, numere naturale distincte. Să se afișeze elementele cuprinse între elementul cu valoarea minimă și cel cu valoare maximă din vector, inclusiv acestea.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, reprezentând elementele vectorului.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou va afișa elementele cerute, separate prin exact un spațiu. În cazul contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

• 1 ⩽ n ⩽ 1.000
• elementele vectorului vor fi mai mici decât 100.000

Exemple

Exemplul 1

Intrare

5

7 9 6 2 8

Ieșire

Datele sunt introduse corect.

9 6 2

Exemplul 2

Intrare

1234

1 2 3

Ieșire

Datele nu corespund restricțiilor impuse.

Rezolvare

<syntaxhighlight lang="python" line>

1. 4151 AMM

def elem_cuprinse_intre_elem_minim_maxim(vector, n):

   minim = 100000
   maxim = 0
   poz_min = 0
   poz_max = 0
   for i in range(n):
       if vector[i] > maxim:
           maxim = vector[i]
           poz_max = i
       if vector[i] < minim:
           minim = vector[i]
           poz_min = i
   if poz_min > poz_max:
       aux = poz_min
       poz_min = poz_max
       poz_max = aux
   for i in range(poz_min, poz_max + 1):
       print(vector[i], end=' ')

def citire_conform_restrictiilor(vector, n):

   if n < 1 or n > 1000:
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   for x in vector:
       if x >= 100000:
           print("Datele nu corespund restricțiilor impuse.")
           exit()
   if n != len(vector):
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   print("Datele sunt introduse corect.")

if __name__ == '__main__':

   n = int(input())
   vector = list(map(int, input().split()))
   citire_conform_restrictiilor(vector, n)
   elem_cuprinse_intre_elem_minim_maxim(vector, n)

</syntaxhighlight>

Explicație rezolvare

   Programul de mai sus conține două funcții, funcția elem_cuprinse_intre_elem_minim_maxim(vector, n) și funcția citire_conform_restrictiilor(vector, n), care se vor rula în interiorul main-ului (if __name__ == '__main__' , linia 37) după citirea numărului n (linia 38) și celor n numere pe care le vom pune în șirul „vector” (linia 39).
   După ce am citit elementele, se va apela funcția citire_conform_restrictiilor(vector, n) care primește doi parametri: vectorul „vector” și lungimea sa, reprezentată de variabila „n”. Funcția verifică dacă lungimea vectorului n este între 1 și 1000 (linia 24), dacă elementele vectorului sunt mai mici decât 100000 (liniile 27, 28) și dacă n este lungimea vectorului „vector” (linia 31). Dacă oricare dintre condiții este încălcată, se va afișa mesajul „Datele nu corespund restricțiilor impuse.” și se va ieși din program cu comanda exit(). Dacă toate condițiile sunt respectate, se va afișa mesajul „Datele sunt introduse corect.” (linia 34) și se va continua programul.
   Dacă s-au introdus corect datele, se va apela funcția elem_cuprinse_intre_elem_minim_maxim(vector, n) care primește ca parametrii vectorul „vector” și dimensiunea sa „n”. În această funcție se inițializează variabilele „minim” și „maxim”, cu valoare mare, respectiv valoare mică, 100000 respectiv 0 și două variabile care reprezintă pozițiile minimului și maximului în vector și sunt inițializate cu 0. În continuare, se parcurge vectorul cu un for (linia 8) și se compară fiecare element cu valorile de la indexul minim și maxim. Dacă elementul curent este mai mare decât elementul de la indexul maxim, atunci se actualizează valoarea lui „maxim” cu elementul curent și se actualizează și poziția maximului, „poz_max”, cu indexul elementului curent. Dacă elementul curent este mai mic decât elementul de la indexul minim, atunci se actualizează valoarea lui „minim” cu elementul curent și se actualizează și poziția minimului, „poz_min”, cu indexul elementului curent. După ce bucla a terminat de parcurs vectorul, se verifică dacă „poz_min” este mai mare decât „poz_max” pentru a afișa elementele dintre ele corect (pentru a scrie for-ul de afișare corect și pentru cazul în care poz_min se află după poz_max). Dacă este așa, se interschimbă pozițiile minimului și maximului și se afișează cu un for (linia 19) de la poz_min la poz_max + 1 deoarece acesta parcurge intervalul [poz_min, poz_max] (for i in range(element1, element2): parcurge intervalul [element1, element2), dar noi avem nevoie de ambele intervale închise, așadar punem poz_max + 1). În final, vom avea afișat vectorul corect, conform cerinței.