0551 - Elevi

Sursa: https://www.pbinfo.ro/probleme/551/elevi 0551- Elevi]

---

Cerinţa

La liceul nostru sunt m clase, fiecare având n elevi. Pentru fiecare elev se cunoaşte talentul artistic, exprimat printr-un număr natural. Să se determine cea mai mare valoare pe care o are talentul artistic al elevilor, notată cu MAX şi numărul CNT de clase din liceu în care există elevi care au talent maxim.

Date de intrare

Programul citește de la tastatură numerele m n, iar apoi m şiruri cu câte n numere naturale, reprezentând talentul fiecărui elev din fiecare clasă.

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 numerele MAX CNT, separate prin exact un spaţiu, cu semnificaţia precizată. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

• 1 ⩽ n ⩽ 1000
• 1 ⩽ m ⩽ 100
• talentul artistic al unui elev este un număr natural mai mic decât 1.000.000

Exemple

Exemplul 1

Intrare

5 4

1 5 3 5

4 4 6 1

6 3 6 2

1 4 1 4

6 5 6 2

Ieșire

Datele sunt introduse corect.

25 25 15 15

Exemplul 2

Intrare

-1 12

Ieșire

Datele nu corespund restricțiilor impuse.

Rezolvare

<syntaxhighlight lang="python" line>

1. 0551

def citire_cu_restrictii_m_n():

   n, m = map(int, input().split())
   if n < 1 or n > 1000:
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   if m < 1 or m > 100:
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   return m, n

def verificare_vectori_conform_restrictiilor(vector):

   for element in vector:
       if element > 1000000 or element < 1:
           print("Datele nu corespund restricțiilor impuse.")
           exit()

def prelucrare_max_cnt(m, n):

   vector = [0] * 1001
   MAX, CNT = -1, 0
   for k in range(1, n+1):
       vector = list(map(int, input().split()))

       cmaxim = vector[0]

       for i in range(m):
           if vector[i] > cmaxim:
               cmaxim = vector[i]

       if cmaxim > MAX:
           MAX = cmaxim
           CNT = 1
       elif cmaxim == MAX:
           CNT += 1
   print("Datele sunt introduse corect.")
   print(MAX, CNT)

if __name__ == '__main__':

   m, n = citire_cu_restrictii_m_n()
   prelucrare_max_cnt(m, n)

</syntaxhighlight>

Explicație rezolvare

Acest cod definește trei funcții și un bloc if __name__ == '__main__': care apelează aceste funcții în funcție de anumite condiții. Iată un rezumat al fiecărei funcții:

1. citire_cu_restrictii_m_n(): Această funcție cere utilizatorului să introducă două numere întregi separate prin spațiu și verifică dacă acestea corespund anumitor restricții. Dacă valorile introduse sunt în afara acestor restricții, funcția va afișa un mesaj de eroare și va încheia programul prin apelarea funcției exit(). În caz contrar, funcția va returna cele două valori ca o tuplă.

2. verificare_vectori_conform_restrictiilor(vector): Această funcție primește un vector ca parametru și verifică dacă valorile acestuia corespund unor restricții impuse. Dacă valorile sunt în afara acestor restricții, funcția va afișa un mesaj de eroare și va încheia programul prin apelarea funcției exit().

3. prelucrare_max_cnt(m, n): Această funcție primește doi parametri, m și n, și prelucrează datele introduse de utilizator. Funcția va citi n vectori de lungime m de la tastatură și va găsi valoarea maximă din fiecare vector. Dacă valoarea maximă a unui vector este mai mare decât valoarea maximă găsită până atunci, funcția va actualiza această valoare maximă și va reseta contorul. Dacă valoarea maximă este aceeași cu valoarea maximă găsită anterior, funcția va incrementa contorul. La final, funcția va afișa un mesaj de confirmare și valorile maxime și contorul calculat.

Funcția citire_cu_restrictii_m_n() este apelată în blocul if __name__ == '__main__': pentru a citi valorile m și n și pentru a verifica dacă acestea corespund restricțiilor. Dacă valorile sunt corecte, funcția prelucrare_max_cnt() este apelată pentru a prelucra datele introduse.