0098 - Maxim4: Difference between revisions
Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/98/maxim4 0098 - Maxim4] ---- == Cerinţa == 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 == 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 == Dacă datele sunt introduse corect, pe ecr... |
mNo edit summary |
||
Line 15: | Line 15: | ||
== Exemple == | == Exemple == | ||
===Exemplul 1=== | ===Exemplul 1=== | ||
; | ; maxim4.in | ||
: 5 | : 5 | ||
: 5 3 2 4 5 | : 5 3 2 4 5 | ||
; Ieșire | ; Ieșire | ||
: Datele sunt introduse corect. | : Datele sunt introduse corect. | ||
; | ; maxim4.out | ||
: 5 2 | : 5 2 | ||
===Exemplul 2=== | ===Exemplul 2=== |
Revision as of 10:53, 13 April 2023
Sursa: 0098 - Maxim4
Cerinţa
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
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
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
- 0 < n < 100
- numerele de pe a doua linie a fişierului de intrare vor fi mai mici decât 1000
Exemple
Exemplul 1
- maxim4.in
- 5
- 5 3 2 4 5
- Ieșire
- Datele sunt introduse corect.
- maxim4.out
- 5 2
Exemplul 2
- Intrare
- 5
- 5 3 2 4 1001
- Ieșire
- Datele nu corespund restricțiilor impuse.
Rezolvare
<syntaxhighlight lang="python" line>
- 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
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.