0662 - Sum El Pare

Sursă: [1]

Cerință

Se dă o matrice cu n linii și m coloane și elemente numere naturale. Să se determine indicele liniei pentru care suma elementelor pare este maximă.

Date de intrare

Programul citește de la tastatură numerele n m, iar apoi n șiruri cu câte m numere naturale, reprezentând elementele matricei.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.". Programul va afișa pe ecran numărul I, reprezentând indicele determinat. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări

• 1 ≤ n , m ≤ 100
• elementele matricei sunt numere naturale mai mici decât 1.000.000
• liniile matricei sunt numerotate de 1 la n, iar coloanele de la 1 la m
• matricea conține cel puțin un element par
• dacă sunt mai multe linii cu suma elementelor pare maximă, se poate afișa indicele oricăreia

Exemple

Exemplu 1

Date de intrare

3 4

5 5 10 5

3 9 1 2

4 10 1 2

Date de ieșire

3

Rezolvare

<syntaxhighlight lang="python" line="1"> def citire_lin_col():

   try:
       lin = int(input("Introduceti numarul de linii: "))
       col = int(input("Introduceti numarul de coloane: "))
       if 1 <= lin <= 100 and 1 <= col <= 100:
           print("Datele sunt corecte.")
           return lin, col
       else:
           print("Datele nu sunt conform restricțiilor impuse.")
           exit()
   except ValueError:
       print("Trebuie introduse doar numere intregi.")
       exit()

def citeste_valori_matrice(lin, col):

   matrice = []
   for linie in range(lin):
       matrice.append([])
       for coloana in range(col):
           while True:
               try:
                   n = int(input("Introduceti un numar: "))
                   if 0 <= n <= 1000000:
                       print("Datele sunt corecte.")
                       matrice[linie].append(n)
                       break
                   else:
                       print("Datele nu sunt conform restricțiilor impuse.")
               except ValueError:
                   print("Trebuie introduse doar numere intregi.")
   return matrice

def SumElPare(matrice, n, m):

   vmax = 0
   I = 0

   for i in range(n):
       s = 0
       for j in range(m):
           if matrice[i][j] % 2 == 0:
               s += matrice[i][j]
       if s > vmax:
           vmax = s
           I = i + 1

   print(I)

if _name_ == "_main_":

  n, m = citire_lin_col()
  matrice = citeste_valori_matrice(n, m)
  SumElPare(matrice, n, m)

</syntaxhighlight>

Explicatii

Acest cod este scris in limbajul de programare Python si implementeaza o functie numita SumElPare care primeste ca parametri o matrice de dimensiune n x m si afiseaza indicele liniei care contine suma maxima a elementelor pare din acea linie.

Pentru a realiza aceasta functie, codul contine mai multe functii ajutatoare. Functia citire_lin_col este folosita pentru a citi numarul de linii si de coloane ale matricei. Aceasta functie verifica daca numerele introduse respecta constrangerile impuse (1 <= lin <= 100 si 1 <= col <= 100) si afiseaza un mesaj corespunzator in caz contrar. Daca numerele introduse sunt corecte, functia returneaza valorile citite.

Functia citeste_valori_matrice este folosita pentru a citi valorile matricei. Aceasta functie creaza o lista vida pentru matrice si foloseste doua bucle for pentru a citi fiecare element al matricei. Pentru fiecare element citit, functia verifica daca valoarea introdusa este intre 0 si 1000000 si afiseaza un mesaj corespunzator in caz contrar. Daca valoarea este corecta, aceasta este adaugata in matrice.

Functia SumElPare este functia principala a codului. Aceasta primeste ca parametri matricea si dimensiunile sale n si m. Aceasta foloseste doua bucle for pentru a parcurge fiecare linie si coloana a matricei si calculeaza suma elementelor pare din fiecare linie. Daca suma elementelor pare dintr-o linie este mai mare decat vmax (initializat cu 0), functia actualizeaza vmax si I (indicele liniei cu suma maxima a elementelor pare).

In final, functia afiseaza indicele liniei cu suma maxima a elementelor pare din matrice.

Blocul if name == "main" este folosit pentru a verifica daca acest script este rulat ca un program independent sau este importat ca un modul in alt script. Daca acest script este rulat ca un program independent, acesta citeste dimensiunile matricei si valorile matricei de la utilizator si apeleaza functia SumElPare pentru a afisa indicele liniei cu suma maxima a elementelor pare.