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.

6 3

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(m, n):

   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()

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__':

   n, m = map(int, input().split())
   citire_cu_restrictii_m_n(m, n)
   prelucrare_max_cnt(m, n)

</syntaxhighlight>

Explicație rezolvare

   Acest cod definește trei funcții și o secțiune if __name__ == '__main__':(linia 40) care apelează aceste funcții după citirea numerelor n și m cu ajutorul comenzii de citire input() și cea de conversie în număr int() (linia 41).
   Funcția citire_cu_restrictii_m_n(m, n) primește doi parametri, m și n, și verifică dacă aceștia îndeplinesc restricțiile impuse. Dacă n nu este între 1 și 1000 sau m nu este între 1 și 100, se afișează "Datele nu corespund restricțiilor impuse." și se încheie programul prin apelul funcției exit().
   Funcția verificare_vectori_conform_restrictiilor(vector) primește un vector de numere și verifică dacă acestea îndeplinesc restricțiile impuse. Dacă un element din vector este mai mare decât 1000000 sau mai mic decât 1, se afișează "Datele nu corespund restricțiilor impuse." și se încheie programul prin apelul funcției exit().
   Funcția prelucrare_max_cnt(m, n) primește doi parametri, m și n, și efectuează o prelucrare de date. Se creează un vector gol de lungime 1001 cu vector = [0] * 1001. Apoi se citește n linii de input, fiecare conținând m numere separate prin spațiu, și se stochează în vector. Pentru fiecare linie, se găsește cel mai mare element din acea linie și se compară cu maximul global (MAX). Dacă acesta este mai mare decât maximul global curent, se actualizează maximul global și se resetează contorul (CNT) la 1. Dacă este egal cu maximul global curent, se incrementează contorul. La final, se afișează "Datele sunt introduse corect." și pe un rând nou MAX și CNT, conform problemei.