0486 - MinMax0

De la Universitas MediaWiki

Sursa: - MinMax0


Cerinţa

Se citește n, apoi încă n numere naturale, reprezentând elementele unui vector. Calculaţi valoarea minimă minim și valoarea maximă maxim a valorilor elementelor vectorului.

Date de intrare

Programul citește de la tastatură de numărul n, apoi încă 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 cele două numere minim şi maxim, separate printr-un singur 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 1.000.000

Exemple

Exemplul 1

Intrare
5
8 2 9 4 5
Ieșire
Datele sunt introduse corect.
2 9

Exemplul 2

Intrare
6
4 2 1
Ieșire
Datele nu corespund restricțiilor impuse.


Rezolvare

# 0486 MinMax0

def minim_maxim_din_vector(vector, n):
    maxim = -1000001
    minim = 1000001
    for i in range(0, n - 1):
        if vector[i] > maxim:
            maxim = vector[i]
        if vector[i] < minim:
            minim = vector[i]
    print(minim, maxim)


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 >= 1000000:
            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)
    minim_maxim_din_vector(vector, n)

Explicație rezolvare

   Programul de mai sus conține două funcții, funcția minim_maxim_din_vector(vector, n) și funcția citire_conform_restrictiilor(vector, n), care se vor rula în interiorul main-ului (if __name__ == '__main__' , linia 28) după citirea numărului n (linia 29) și celor n numere pe care le vom pune în șirul „vector” (linia 30).
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ă mai întâi dacă lungimea vectorului n este între 1 (fără 1) și 1000 (linia 15), dacă elementele vectorului sunt mai mici decât 1000000 (liniile 18, 19) și dacă n este lungimea vectorului „vector” (linia 22). 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 25) și se va continua programul.
Dacă s-au introdus corect datele, se va apela funcția minim_maxim_din_vector(vector, n), care primește ca parametru vectorul „vector” și lungimea sa „n”. Se începe prin a inițializa două variabile maxim și minim cu -1000001, respectiv 1000001, deoarece vrem ca aceste valori să se schimbe pentru orice element din vector (orice element din vector va fi mai mare decât -1000001 și mai mic decât 1000001). Apoi, parcurgem cu un for vectorul de la 0 la n-1 (pentru a parcurge toate elementele din vector) și verificăm pentru fiecare element dacă este mai mare decât maxim, maxim se va înlocui cu el, și dacă el este mai mic decât minim, minim se va înlocui cu acesta. După ce se vor parcurge toate elementele din vectorul „vector”, vom obține valoarea maximă din vector „maxim” și valoarea minimă din vector „minim”, pe care le vom afișa.