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
0358 - Plopi
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/358/plopi] == Cerință == De-a lungul principalei străzi din orașul nostru există '''n''' plopi, pentru fiecare cunoscându-se înălțimea. Primarul orașului dorește să știe care este diferența de înălțime maximă între doi plopi învecinați, și câte perechi de plopi învecinați au această diferență de înălțime. Ajutați-l pe primar să afle răspunsul la întrebare. == Date de intrare == Programul citește de la tastatură numărul de plopi '''n''', iar apoi '''n''' numere naturale nenule, separate prin spaţii, reprezentând înălțimile plopilor. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.". Programul afișează pe ecran numerele '''D''' și '''nrp''', separate prin exact un spațiu, reprezentând diferența de înălțime maximă între doi plopi învecinați, și câte perechi de plopi învecinați au această diferență de înălțime. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.". == Restricții și precizări == * '''2 ≤ n ≤ 1000''' * înălțimile plopilor vor fi mai mici decât '''5000''' == Exemple == === Exemplu 1 === ; Intrare : 7 : 5 3 7 4 6 2 6 ; Ieșire : 4 3 === Exemplu 2 === ; Intrare : 1 ; Ieșire : Datele nu sunt comform restricțiilor impuse == Rezolvare == <syntaxhighlight lang="python" line="1"> def citeste_n(): while True: try: n = int(input("Introduceti numarul de valori: ")) if n >= 2 and n <= 1000: 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 = [] for i in range(n): valoare = input("Introduceti o valoare: ") while True: try: if len(valoare) <= 9: print("Datele sunt corecte.") valori.append(int(valoare)) break else: print("Trebuie introduse doar valori cu mai putin de 9 cifre.") exit() except ValueError: print("Trebuie introduse doar valori cu mai putin de 9 cifre.") exit() return valori def maxim_inaltime(valori): difmax = 0 perechi = 0 for i in range(1, len(valori)): if valori[i] - valori[i - 1] < 0: if valori[i - 1] - valori[i] > difmax: difmax = valori[i - 1] - valori[i] else: if valori[i] - valori[i - 1] > difmax: difmax = valori[i] - valori[i - 1] for i in range(1, len(valori)): if valori[i] - valori[i - 1] < 0: if valori[i - 1] - valori[i] == difmax: perechi += 1 else: if valori[i] - valori[i - 1] == difmax: perechi += 1 return difmax, perechi if _name_ == '_main_': n = citeste_n() preturi = citeste_valori(n) x, y = maxim_inaltime(preturi) print("Numarul maxim de cutii ce poate fi cumparat este: ", x) print("Magazinul din care pot fi cumparate este: ", y) </syntaxhighlight> == Explicații == Acest cod implementează o soluție pentru a găsi diferența maximă dintre două valori consecutive într-un șir de valori și numărul de perechi de valori care au această diferență maximă. Funcția citeste_n primește de la utilizator un număr întreg care reprezintă numărul de valori care urmează să fie introduse și verifică dacă este între 2 și 1000. Funcția citeste_valori primește numărul de valori și le primește de la utilizator, verificând dacă fiecare valoare are cel mult 9 cifre. Funcția maxim_inaltime primește șirul de valori, calculează diferența maximă dintre două valori consecutive și numărul de perechi care au această diferență maximă. În final, programul apelează cele trei funcții și afișează diferența maximă și numărul de perechi care au această diferență maximă. Codul are nevoie însă de o mică corecție, anume, în funcția maxim_inaltime, variabila valori ar trebui să fie len(valori).
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