Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Bitnami MediaWiki
Search
Search
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
0282 - Poz Max
Page
Discussion
English
Read
Edit
Edit source
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
Edit source
View history
General
What links here
Related changes
Special pages
Page information
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
Sursă: [https://www.pbinfo.ro/probleme/282/pozmax] == Cerinţa == Se dă un şir cu '''n''' elemente, numere reale, numerotate de la '''1''' la '''n'''. Determinaţi numărul de ordine al primei şi al ultimei apariţii a valorii maxime din şir. == Date de intrare == Fişierul de intrare '''pozmax.in''' conţine pe prima linie numărul '''n'''; urmează '''n''' numere reale, dispuse pe mai multe linii şi separate prin spaţii. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.". Fişierul de ieşire '''pozmax.out''' va conţine pe prima linie două numere '''p''' şi '''u''', reprezentând valorile cerute. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.". == Restricții și precizări == * '''n''' este un număr natural cu cel mult '''9''' cifre; == Exemple == === Exemplu 1 === ; '''pozmax.in''' : 8 : 3.5 7 -4 7 2 7 6.3 5 ; '''pozmax.out''' : 2 6 ==Rezolvare== <syntaxhighlight lang="python" line="1"> def citeste_n(): while True: try: with open("pozmax.in", "r") as fin: n = int(fin.readline()) if n >= 1 and n <= 1000000000: print("Datele sunt corecte.") return n else: print("Datele nu sunt conform restricțiilor impuse.") exit() except ValueError: print("Trebuie introduse doar numere intregi.") exit() def citeste_valori(n): valori = [] with open("pozmax.in", "r") as fin: fin.readline() for i in range(n): linie = fin.readline().strip().split() while len(linie) != n: linie += fin.readline().strip().split() try: for j in range(n): if float(linie[j]) <= 10**9: valori.append(float(linie[j])) else: print("Datele nu sunt conform restricțiilor impuse.") exit() except ValueError: print("Trebuie introduse doar numere reale.") exit() return valori def pozitii_max(valori): max_val = max(valori) p = valori.index(max_val) + 1 u = len(valori) - valori[::-1].index(max_val) return p, u if _name_ == '_main_': n = citeste_n() valori = citeste_valori(n) p, u = pozitii_max(valori) with open("pozmax.out", 'w') as f: f.write(str(p) + " " + str(u)) </syntaxhighlight> == Explicații == Acest cod implementează o soluție pentru problema de găsire a pozițiilor primei și ultimei apariții a valorii maxime dintr-un șir de numere reale. Funcția citeste_n() este folosită pentru a citi valoarea n din fișierul de intrare "pozmax.in" și verifică dacă se încadrează în restricțiile impuse (între 1 și 1 miliard). Funcția citeste_valori(n) este utilizată pentru a citi șirul de n numere reale din fișierul de intrare "pozmax.in". Aceasta verifică dacă numerele sunt conforme cu restricțiile impuse (valori între -1 miliard și 1 miliard) și, în caz contrar, iese din program cu un mesaj de eroare. Funcția pozitii_max(valori) primește șirul de numere reale și găsește valoarea maximă din șir folosind funcția max(). Folosind metoda index(), aceasta determină poziția primei apariții a valorii maxime și adaugă 1 pentru a obține poziția în numerotare de la 1. De asemenea, calculează poziția ultimei apariții a valorii maxime folosind metoda index() combinată cu o inversare a șirului și adaugă lungimea șirului pentru a obține poziția în numerotare de la 1. În funcția main(), se apelează cele trei funcții pentru a citi datele de intrare, a determina pozițiile valorii maxime și a scrie rezultatul în fișierul de ieșire "pozmax.out".
Summary:
Please note that all contributions to Bitnami MediaWiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Bitnami MediaWiki:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Toggle limited content width