3786 - Toate

From Bitnami MediaWiki

sursa: [1]

= Cerinţa

De n numere sunt date, Şi cifra nouă e-n toate, Află ce număr devine Maxim făr’de nouă-n sine?

= Notă

Vreme trece, vreme vine, Toate-s vechi şi nouă toate; Ce e rău şi ce e bine Tu te-ntreabă şi socoate;

(Mihai Eminescu, Glossă)

Date de intrare

Fișierul de intrare toate.in conține pe prima linie un număr n, iar pe urmatoarele linii cele n numere naturale.

Date de ieşire

Fișierul de ieșire toate.out va conține pe prima linie numărul maxim cerut.

Restricții și precizări

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

Exemplu

toate.in
5
923 926 329 429 3959
toate.out
42

Explicatie

Numărul maxim cerut este 42.

Rezolvare

Rezolvare ver. 1

<syntaxhighlight lang="python" line>

def eliminate_digit_9(numar):

   numar_fara_noua = int(str(numar).replace('9', ))
   return numar_fara_noua


def find_max_without_9(numere):

   max_fara_noua = -1
   exista_valoare_maxima = False
   for numar in numere:
       exista_valoare_maxima = True
       if numar > max_fara_noua:
           max_fara_noua = numar
   return max_fara_noua, exista_valoare_maxima


def main():

   try:
       with open('toate.in', 'r') as f:
           # citim numărul de numere din fișier
           try:
               n = int(f.readline().strip())
               if n <= 0:
                   print("Eroare: Numărul de numere trebuie să fie un întreg pozitiv.")
           except ValueError:
               print("Eroare: Numărul de numere trebuie să fie un număr întreg.")
               n = 0
           # citim numerele din fișier și le stocăm într-o listă
           numere = []
           for i in range(n):
               numar = f.readline().strip()
               try:
                   numar = int(numar)
                   if numar <= 0 or numar > 999999999:
                       print("Eroare: Numărul trebuie să fie un întreg pozitiv cu cel mult 9 cifre. Valoarea va fi ignorata.")
                   else:
                       numere.append(numar)
               except ValueError:
                   print("Eroare: Datele de intrare trebuie să fie numere întregi.")
           # eliminăm cifra 9 din numerele care o conțin
           numere_modificate = [eliminate_digit_9(numar) for numar in numere]
           # găsim numărul maxim din numerele modificate
           max_fara_noua, exista_valoare_maxima = find_max_without_9(numere_modificate)
           # scriem rezultatul în fișierul toate.out
           with open('toate.out', 'w') as f:
               if exista_valoare_maxima:
                   f.write(str(max_fara_noua))
                   print("Valoarea cautată este afișată în fișierul toate.out.")
               else:
                   f.write("Nu există nicio valoare maximă fără cifra 9 în fișier.")
   except FileNotFoundError:
       print("Eroare: Fișierul de intrare nu există.")


if __name__ == "__main__":

   main()

</syntaxhighlight>

Rezolvare ver. 2

<syntaxhighlight lang="python" line>

try:

   with open('toate.in', 'r') as f:
       # citim numărul de numere din fișier
       try:
           n = int(f.readline().strip())
           if n <= 0:
               print("Eroare: Numărul de numere trebuie să fie un întreg pozitiv.")
       except ValueError:
           print("Eroare: Numărul de numere trebuie să fie un număr întreg.")
           n = 0
       # citim numerele din fișier și le stocăm într-o listă
       numere = []
       for i in range(n):
           numar = f.readline().strip()
           try:
               numar = int(numar)
               if numar <= 0 or numar > 999999999:
                   print("Eroare: Numărul trebuie să fie un întreg pozitiv cu cel mult 9 cifre.")
               else:
                   # eliminăm complet cifra 9 din numerele care o conțin
                   numar_fara_noua = int(str(numar).replace('9', ))
                   numere.append(numar_fara_noua)
           except ValueError:
               print("Eroare: Datele de intrare trebuie să fie numere întregi.")
       # găsim numărul maxim din numerele modificate
       max_fara_noua = -1
       exista_valoare_maxima = False
       for numar in numere:
           exista_valoare_maxima = True
           if numar > max_fara_noua:
               max_fara_noua = numar
       # scriem rezultatul în fișierul toate.out
       with open('toate.out', 'w') as f:
           if exista_valoare_maxima:
               f.write(str(max_fara_noua))
               print("Valoarea cautată este afișată în fișierul toate.out.")
           else:
               f.write("Nu există nicio valoare maximă fără cifra 9 în fișier.")

except FileNotFoundError:

   print("Eroare: Fișierul de intrare nu există.")

</syntaxhighlight>