0659 - Suma Linii 1

Sursa: 0659 - Suma Linii 1

---

Cerinţa

Se dă o matrice cu lin linii şi col coloane şi elemente numere naturale. Să se determine pentru fiecare linie, cea mai mică valoare care se poate obține adunând elementele de pe linie, cu excepția unuia.

Date de intrare

Programul citește de la tastatură numerele lin şi col, iar apoi lin * col numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie.

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.", urmat, pe rândul următor, de lin numere, separate prin câte un spațiu reprezentând valorile obținute pentru fiecare linie, de sus în jos. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, programul va afișa "Datele de intrare nu corespund restricțiilor impuse.".

Restricţii şi precizări

• lin, col ∈ ℕ
• 1 ⩽ lin, col ⩽ 100
• element matrice ∈ ℕ
• 0 ⩽ element matrice < 1.000.000

Exemple

Exemplu 1

Intrare

3 4

5 5 10 5

3 9 1 9

4 10 1 2

Ieșire

Datele de intrare corespund restricțiilor impuse.

15 13 7

Exemplu 2

Intrare

3 5

4 20 15 23 18 9

63.5 8 23 22 14 18

17 15 13 18 12 15

3 18 8 20 12 5

Ieșire

Datele de intrare nu corespund restricțiilor impuse.

Exemplu 3

Intrare

2 -25

Ieșire

Datele de intrare nu corespund restricțiilor impuse.

Rezolvare

Rezolvare ver. 1

<syntaxhighlight lang="python" line> 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 <= 10_000:
                       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 suma_linie(matrice):

   sume = []
   for i, linie in enumerate(matrice):
       # eliminam un element din linie si calculam suma
       min_suma = sum(linie) - max(linie)
       sume.append(min_suma)
   return sume

if __name__ == "__main__":

  n, m = citire_lin_col()
  matrice = citeste_valori_matrice(n, m)
  sume = suma_linie(matrice)
  for i, min_suma in enumerate(sume):
      print(f"Cea mai mica valoare obtinuta prin adunarea elementelor de pe linia {i + 1}, cu exceptia unuia, este {min_suma}.")

</syntaxhighlight>

Rezolvare

Acest cod are ca scop citirea unei matrice de dimensiune specificată de utilizator, calcularea sumei minime pe fiecare linie a matricei, cu excepția unui singur element, și afișarea acestor sume pentru fiecare linie a matricei.

Funcția citire_lin_col primește de la utilizator numărul de linii și coloane pe care le va avea matricea. Se verifică ca numărul de linii și coloane să fie între 1 și 100, iar în caz contrar se afișează un mesaj de eroare și programul se închide. Dacă valorile introduse de utilizator sunt corecte, se afișează un mesaj de confirmare și se returnează numărul de linii și coloane.

Funcția citeste_valori_matrice primește numărul de linii și coloane ale matricei și cere utilizatorului să introducă valorile pentru fiecare element al matricei. Se verifică ca valorile introduse să fie între 0 și 10.000, iar în caz contrar se cere introducerea unor noi valori până când acestea respectă condiția. Valorile corecte sunt adăugate în matrice și aceasta este returnată.

Funcția suma_linie primește matricea și calculează suma minimă a elementelor de pe fiecare linie a matricei, cu excepția elementului maxim. Rezultatele sunt stocate într-o listă și aceasta este returnată.

În cadrul secțiunii if _name_ == "_main_":, programul citeste numărul de linii și coloane ale matricei, apoi valorile acesteia. În continuare se calculează și se afișează sumele minime pentru fiecare linie a matricei, cu excepția elementului maxim.