0098 - Maxim4

From Bitnami MediaWiki

Sursa: 0098 - Maxim4


Cerinţa[edit | edit source]

Se citeşte n şi un şir de n numere naturale. Calculaţi valoarea maxima maxim a celor n numere date şi numărul nrmax de apariţii ale acestei valori în şir.

Date de intrare[edit | edit source]

Fişierul de intrare maxim4.in conţine pe prima linie numărul n şi pe a doua linie n numere naturale separate prin spaţii.

Date de ieșire[edit | edit source]

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi, fişierul de ieşire maxim4.out va conţine pe prima linie două numere maxim şi nrmax, separate printr-un singur spaţiu. Î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[edit | edit source]

  • 0 < n < 100
  • numerele de pe a doua linie a fişierului de intrare vor fi mai mici decât 1000

Exemple[edit | edit source]

Exemplul 1[edit | edit source]

maxim4.in
5
5 3 2 4 5
Ecran
Datele sunt introduse corect.
maxim4.out
5 2

Exemplul 2[edit | edit source]

maxim4.in
5
5 3 2 4 1001
Ecran
Datele nu corespund restricțiilor impuse.


Rezolvare[edit | edit source]

<syntaxhighlight lang="python" line>

  1. 0098 Maxim4

def afis_max_si_nr_aparitii_max(n, vector):

   maxim = max(vector)
   nrmax = vector.count(maxim)
   with open('maxim4.out', 'w') as out_file:
       out_file.write(f"{maxim} {nrmax}")


def citire_conform_restrictiilor(n, vector):

   if n < 1 or n >= 100:
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   for element in vector:
       if element >= 1000:
           print("Datele nu corespund restricțiilor impuse.")
           exit()
   if n != len(vector):
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   print("Datele sunt introduse corect.")


if __name__ == '__main__':

   with open('maxim4.in', 'r') as in_file:
       n = int(in_file.readline().strip())
       vector = list(map(int, in_file.readline().strip().split()))
   citire_conform_restrictiilor(n, vector)
   afis_max_si_nr_aparitii_max(n, vector)





</syntaxhighlight>

Explicație rezolvare[edit | edit source]

   Programul de mai sus conține două funcții, funcția afis_max_si_nr_aparitii_max(n, vector) și funcția citire_conform_restrictiilor(n, vector), care se vor rula în interiorul main-ului (if __name__ == '__main__' , linia 24) după citirea numărului n (linia 26) și celor n numere pe care le vom pune în șirul „vector” (linia 27), pe care le citim prin deschiderea fișierului maxim4.in (linia 25).
După ce am citit toate datele de intrare, se va apela funcția citire_conform_restrictiilor(n, vector) care primește doi parametri: n și vector. Funcția verifică n între 0 și 100 (linia 11), dacă elementele vectorului „vector” sunt mai mici decât 1000 (liniile 14-15) și dacă n este lungimea vectorului „vector” (linia 18). Dacă oricare dintre condiții este încălcată, se va afișa pe ecran mesajul „Datele nu corespund restricțiilor impuse.” și se va ieși din program cu comanda exit(). Dacă toate condițiile sunt respectate, se va afișa mesajul „Datele sunt introduse corect.” (linia 21) și se va continua programul.
Dacă s-au introdus corect datele, se va apela funcția afis_max_si_nr_aparitii_max(n, vector) care primește ca parametrii numărul n și vectorul „vector”, apoi:
-> se calculează valoarea maximă din lista „vector” utilizând funcția predefinită din Python „max()” și se pune în variabila „maxim” (linia 4);
-> se numără de câte ori apare valoarea maximă „maxim” în lista „vector” utilizând metoda „count()” a listei;
-> se deschide fișierul de ieșire "maxim4.out" în modul de scriere ("w") utilizând contextul "with open()" pentru a se asigura că fișierul este închis corect la finalul execuției și se scrie valoarea maximă „maxim” și numărul de apariții ale acesteia „nrmax” în fișierul de ieșire utilizând metoda "write()". Valorile sunt scrise într-un format specific folosind interpolarea de șiruri f"{}" pentru a înlocui variabilele „maxim” și „nrmax” în șirul de caractere.