1424 - Smartphone

From Bitnami MediaWiki
Revision as of 10:56, 29 April 2023 by MiclausIoana (talk | contribs) (Pagină nouă: Sursă: [https://www.pbinfo.ro/probleme/1424/smartphone] == Enunt == Andrei este elev în clasa a V-a și își dorește mult un smartphone. Tatăl său știe de acest lucru și s-a gândit să-i facă o bucurie de ziua lui. Așa că a hotărât să-l ducă într-un magazin de telefoane să-și aleagă unul. Fiecare telefon este inscripţionat cu un număr ce reprezintă performanţa acestuia. Cu cât numărul este mai mare, cu atât telefonul este mai bun. Andrei l-a dorit p...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Sursă: [1]

Enunt[edit | edit source]

Andrei este elev în clasa a V-a și își dorește mult un smartphone. Tatăl său știe de acest lucru și s-a gândit să-i facă o bucurie de ziua lui. Așa că a hotărât să-l ducă într-un magazin de telefoane să-și aleagă unul. Fiecare telefon este inscripţionat cu un număr ce reprezintă performanţa acestuia. Cu cât numărul este mai mare, cu atât telefonul este mai bun. Andrei l-a dorit pe cel mai performant (cu numărul cel mai mare) dar tatăl lui i l-a cumpărat pe al doilea ca performanță.

Cerință[edit | edit source]

Dându-se numărul n de smatphone-uri și performanța fiecăruia, să se determine:

1. Numărul cu care este inscripționat telefonul dorit de Andrei;
2. Numărul cu care este inscripționat telefonul pe care l-a primit Andrei.

Date de intrare[edit | edit source]

Fișierul de intrare smartphone.in conține pe prima linie un număr natural c (1 sau 2) reprezentând numărul cerinței ce trebuie rezolvată. A doua linie conține numărul natural n reprezentând numărul de telefoane din magazin. A treia linie conține n valori naturale distincte, separate prin câte un spaţiu, reprezentând performanțele telefoanelor.

Date de ieșire[edit | edit source]

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.". Fișierul de ieșire smartphone.out va conține pe prima linie un singur număr reprezentând răspunsul la cerința citită din fișierul de intrare. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări[edit | edit source]

  • 1 ≤ n ≤ 10000
  • 1 ≤ x ≤ 2000000000 (x = numărul inscripționat pe telefon)
  • Pentru c = 1 se va rezolva doar cerința 1. Pentru c = 2 se va rezolva doar cerința 2.

Exemple[edit | edit source]

Exemplu 1[edit | edit source]

smartphone.in
1
5
12 345 231 29 100
smartphone.out
345

Explicatie[edit | edit source]

Cerința este 1. Numărul inscripționat pe telefonul dorit de Andrei este 345.

Exemplu 2[edit | edit source]

smartphone.in
2
5
12 345 231 29 100
smartphone.out
231

Explicatie[edit | edit source]

Cerința este 2. Numărul inscripționat pe telefonul primit de Andrei este 231.

Rezolvare[edit | edit source]

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

   while True:
       try:
           with open('smartphone.in') as fin:
               n = int(fin.readline())
               x = list(map(int, fin.readline().split()))
               if 1 <= n <= 10000 and all(1 <= xi <= 2000000000 for xi in x):
                   print("Datele sunt corecte.")
                   with open('smartphone.out', 'a') as fout:
                       fout.write("Datele sunt corecte.\n")
                   return n,x
               else:
                   print("Datele nu sunt conform restricțiilor impuse.")
                   with open('smartphone.out', 'a') as fout:
                       fout.write("Datele nu sunt conform restricțiilor impuse.\n")
       except ValueError:
           print("Trebuie introduse doar numere întregi.")
           with open('smartphone.out', 'a') as fout:
               fout.write("Trebuie introduse doar numere întregi.\n")


def smartphone(n, x):

   with open('smartphone.out', 'a') as fout:
       fout.write("Numarul cu care este inscriptionat telefonul dorit de Andrei este: " + str(max(x)) + "\n")
       if len(x) >= 2:
           fout.write("Numarul cu care este inscriptionat telefonul pe care l-a primit Andrei este: " + str(sorted(x, reverse=True)[1]) + "\n")
       else:
           fout.write("Nu exista un al doilea numar inscriptat pe un smartphone.\n")

if _name_ == '_main_':

   n, x = citeste_valori()
   smartphone(n, x)

</syntaxhighlight>

Explicatie[edit | edit source]

Acest cod implementează două funcții, citeste_valori() și smartphone(n, x). Funcția citeste_valori() deschide fișierul "smartphone.in" și încearcă să citească două linii din el: prima linie conține un număr întreg n, iar a doua linie conține n numere întregi separate prin spațiu, stocate într-o listă x. Această funcție validează dacă datele citite sunt conforme cu restricțiile impuse (n trebuie să fie între 1 și 10000, iar fiecare element din lista x trebuie să fie între 1 și 2000000000), și afișează un mesaj corespunzător în cazul în care datele nu sunt conforme. Dacă datele sunt conforme, funcția returnează n și x.
Funcția smartphone(n, x) primește n și x ca argumente și deschide fișierul "smartphone.out". Funcția scrie în acest fișier numărul cel mai mare din lista x (reprezentând numărul cu care este inscripționat telefonul dorit de Andrei), și, dacă lista x are cel puțin două elemente, al doilea cel mai mare număr din listă (reprezentând numărul cu care este inscripționat telefonul pe care l-a primit Andrei). Dacă lista x are un singur element, funcția afișează un mesaj corespunzător în fișierul de ieșire.
În blocul if _name_ == '_main_':, se apelează funcția citeste_valori() pentru a citi datele din fișierul "smartphone.in", apoi se apelează funcția smartphone(n, x) pentru a scrie rezultatele în fișierul "smartphone.out".