1581 - Max Suma

Sursa: [1]

Cerinţa

Se dau n şiruri, fiecare şir fiind format din m numere naturale mai mici decat 500. Să se determine cel mai mare număr din fiecare şir. Să se determine suma numerelor fiecărui şir.

Date de intrare

Programul citeste pe rând n, m şi restul numerelor.

Date de ieșire

Se vor scrie pe fiecare rând pentru fiecare şir cel mai mare număr din şir şi suma.

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou afișează cel mai mare număr din fiecare şir. Să se determine suma numerelor fiecărui şir.

În caz contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse."

Restricţii şi precizări

1 ≤ n ≤ 100

1 ≤ m ≤ 50

Exemplul 1

Datele de intrare

Introduceti numarul de siruri:

3

Introduceti numarul maxim de numere dintr-un sir:

5

Introduceti sirul de numere separate prin spatiu:

15 25 44 66 87

25 11 44 78 32

20 59 87 45 99

Datele sunt introduse corect.

Datele de ieșire

87 237

78 190

99 310

Rezolvare

<syntaxhighlight lang="python" line>

1. 1581

def validate_input(n, m):

   """
   Verifica daca valorile introduse pentru n si m respecta
   restricțiile impuse.
   """

   if not (1 <= n <= 100):
       print("Datele nu corespund restricțiilor impuse.")
       return False
   if not (1 <= m <= 50):
       print("Datele nu corespund restricțiilor impuse.")
       return False
   return True

if __name__ == '__main__':

   n = int(input("Introduceti numarul de siruri: "))
   m = int(input("Introduceti numarul maxim de numere dintr-un sir: "))
   print("Datele sunt corecte.")
   if not validate_input(n, m):
       exit()

   siruri_numere = []
   for i in range(n):
       sir = input("Introduceti sirul de numere separate prin spatiu: ")
       numere = sir.split()
       numere_int = [int(x) for x in numere]
       if len(numere_int) > m:
           print("Datele nu corespund restricțiilor impuse.")
           exit()
       siruri_numere.append(numere_int)

   for i, sir in enumerate(siruri_numere):
       max_numar, suma = max_and_sum(sir)
       print_result(max_numar, suma, i)

</syntaxhighlight>

Explicatie cod:

Acest cod citeste n siruri de numere separate prin spatiu, apoi pentru fiecare sir de numere calculeaza cel mai mare numar si suma tuturor numerelor din sir.

Functia read_input() citeste numarul de siruri de numere, iar apoi citeste fiecare sir de numere, il transforma intr-o lista de intregi si adauga lista la o lista generala siruri_numere. Aceasta lista este returnata la final.

Functia max_and_sum(sir) primeste un sir de numere si calculeaza cel mai mare numar din sir si suma tuturor numerelor din sir. Pentru aceasta, initializeaza max_numar cu 0 si suma cu 0, apoi parcurge fiecare numar din sir, actualizand valorile max_numar si suma corespunzator. La final, functia returneaza cele doua valori.

Functia print_result(max_numar, suma, index) primeste cel mai mare numar si suma numerelor dintr-un sir, impreuna cu numarul sirului, si le afiseaza.

In main, se citesc sirurile de numere folosind read_input(), apoi se parcurg sirurile folosind enumerate(siruri_numere) pentru a retine si indexul fiecarui sir. Pentru fiecare sir, se calculeaza cel mai mare numar si suma numerelor folosind max_and_sum(sir), iar apoi se afiseaza aceste valori folosind print_result(max_numar, suma, i), unde i este indexul sirului.