2269 - Maxim Par

Sursă: [1]

Cerință

Se dau n numere naturale. Determinați cel mai mare număr par introdus și numărul său de apariții.

Date de intrare

Fișierul de intrare maximpar.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.

Date de ieșire

Fișierul de ieșire maximpar.out va conține pe prima linie numerele maxim si apare, reprezentând maximul par dintre numerele de pe a doua linie a fișierului de intrare și aparițiile acestuia, dacă fișierul de intrare conține cel puțin un număr par, respectiv -1, în caz contrar.

Restricții și precizări

• 1 ≤ n ≤ 200
• numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000

Exemplu

maximpar.in

6

9 6 9 8 9 8

maximpar.out

8 2

Explicație

În fișierul de intrare sunt 6 numere, cel mai mare număr par este 8 și apare de 2 ori.

Rezolvare

<syntaxhighlight lang="python" line="1"> def citeste_n():

   while True:
       try:
           with open("maximpar.in") as fin:
               n = int(fin.readline())
               if n >= 1 and n <= 200:
                   print("Datele sunt corecte.")
                   return n
               else:
                   print("Datele nu sunt conform restricțiilor impuse.")
       except ValueError:
           print("Trebuie introduse doar numere intregi.")

def citeste_valori(n):

   valori = []
   with open("maximpar.in") as fin:
       fin.readline() # skip first line
       for i in range(n):
           while True:
               try:
                   valoare = int(fin.readline())
                   if valoare <= 1000:
                       print("Datele sunt corecte.")
                       valori.append(valoare)
                       break
                   else:
                       print("Datele nu sunt conform restricțiilor impuse.")
               except ValueError:
                   print("Trebuie introduse doar valori naturale.")

   return valori

def numere_maxime(valori):

   maxi, apare = -1, 0
   for valoare in valori:
       if valoare % 2 == 0:
           if valoare > maxi:
               maxi = valoare
               apare = 1
           elif valoare == maxi:
               apare += 1
   return maxi, apare

def scrie_rezultat(maxi, apare):

   with open("maximpar.out", "w") as fout:
       if apare != 0:
           fout.write(f"{maxi} {apare}")
       else:
           fout.write("-1")

if _name_ == '_main_':

   n = citeste_n()
   valori = citeste_valori(n)
   x, y = numere_maxime(valori)
   print("Cele mai mari numere sunt:", x, "și apare de", y, "ori")
   scrie_rezultat(x, y)

</syntaxhighlight>

Explicatie

Acest cod este o implementare în Python a unei probleme de programare. Scopul problemei este de a citi un număr n și o listă de n numere dintr-un fișier de intrare și de a găsi cel mai mare număr par din listă și numărul său de apariții. Apoi, cele două valori găsite trebuie scrise într-un fișier de ieșire.

Funcția citeste_n() citește primul număr din fișierul de intrare, care este numărul n de numere care urmează. 
Dacă acesta se încadrează în limitele cerute, funcția returnează n, altfel afișează un mesaj de eroare și încearcă din nou să citească n. Această funcție este apelată în funcția principală (if _name_ == '_main_':) pentru a obține numărul de elemente din listă.

Funcția citeste_valori(n) citește cele n numere din fișierul de intrare și verifică dacă fiecare valoare este mai mică sau egală cu 1000. Dacă o valoare este validă, aceasta este adăugată la lista valori, iar dacă nu, se afișează un mesaj de eroare. Funcția returnează lista de valori citite.

Funcția numere_maxime(valori) găsește cel mai mare număr par din lista valori și numărul său de apariții. 
Variabilele maxi și apare sunt inițializate cu -1 și 0, respectiv. Pentru fiecare valoare din lista valori, dacă aceasta este un număr par și mai mare decât valoarea curentă a lui maxi, atunci maxi este actualizat cu această valoare și apare este resetat la 1. Dacă valoarea este egală cu maxi, apare este incrementat cu 1. La final, funcția returnează cele două valori găsite.

Funcția scrie_rezultat(maxi, apare) scrie cele două valori în fișierul de ieșire "maximpar.out". Dacă valoarea apare este diferită de 0, atunci se scriu cele două valori separate printr-un spațiu. Altfel, se scrie -1.

În funcția principală (if _name_ == '_main_':), se apelează mai întâi citeste_n() pentru a obține numărul de elemente din listă și citeste_valori(n) pentru a citi lista de valori. Apoi, se apelează numere_maxime(valori) pentru a găsi cele mai mari numere și se afișează pe ecran. În final, se apelează funcția scrie_rezultat(maxi, apare) pentru a scrie cele două valori în fișierul de ieșire.