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
0359 - Gard
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!
Sursa: [https://www.pbinfo.ro/probleme/4273/prodpp] == Cerinţa == Parcul orașului este înconjurat cu un gard format din '''n''' stâlpi formați din blocuri de piatră suprapuse. La început, toți stâlpii aveau aceeași înălțime, dar în timp s-au deteriorat, pierzându-se de la unii stâlpi unele blocuri de piatră. Primarul orașului dorește să renoveze gardul. Pentru aceasta, s-a determinat înălțimea curentă a fiecărui stâlp și se vor completa cu blocuri de piatră noi stâlpii deteriorați, astfel încât toți stâlpii să aibă aceeași înălțime. Determinați numărul de blocuri de piatră necesare pentru renovarea gardului. == Date de intrare == Programul citește de la tastatură numărul de stâlpi '''n''', iar apoi '''n''' numere naturale, separate prin spaţii, reprezentând înălțimea curentă a fiecărui stâlp. == Date de ieșire == Programul afișează pe ecran numărul '''T''', reprezentând numărul de blocuri de piatră noi necesare pentru renovarea gardului. Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou afișează numărul de blocuri de piatră necesare pentru renovarea gardului. În caz contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse." == Restricţii şi precizări == 1 ≤ '''n''' ≤ 1000 fiecare stâlp va avea înălțimea între 0 și 100 == Exemplul 1 == ; Date de intrare: : Introdu numarul de stalpi: : 5 : 7 5 6 8 2 ; Date de ieșire: :Datele sunt introduse corect. : Numărul de blocuri necesare este: 12 <br> == Rezolvare == <syntaxhighlight lang="python" line> #0359 def validate(n, heights): if n < 1 or n > 1000: raise ValueError("Datele nu corespund restricțiilor impuse.") if len(heights) != n: raise ValueError("Datele nu corespund restricțiilor impuse.") for h in heights: if h < 0 or h > 100: raise ValueError("Datele nu corespund restricțiilor impuse.") print("Datele sunt introduse corect.") def calculate_needed_blocks(heights): max_height = max(heights) return sum(max_height - h for h in heights) if __name__ == '__main__': n = int(input("Introdu numărul de stâlpi: ")) heights = list(map(int, input("Introdu înălțimile stâlpilor, separate prin spații: ").split())) try: validate(n, heights) except ValueError as e: print(e) exit() needed_blocks = calculate_needed_blocks(heights) print("Numărul de blocuri necesare este:", needed_blocks) </syntaxhighlight> '''Explicatie cod:''' Acest cod implementează o funcție de validare a datelor de intrare, care primește un număr întreg n și o listă de întregi heights. Dacă n nu se află în intervalul [1, 1000] sau lungimea listei heights nu este egală cu n, sau oricare dintre valorile din heights se află în afara intervalului [0, 100], funcția aruncă o excepție ValueError cu un mesaj corespunzător. Dacă datele de intrare sunt validate cu succes, funcția afișează un mesaj de confirmare. Funcția calculate_needed_blocks primește lista heights și calculează numărul total de blocuri necesare pentru a egala înălțimea stâlpilor. Se determină înălțimea maximă a stâlpilor și se scade înălțimea fiecărui stâlp din această valoare maximă. Rezultatul reprezintă numărul de blocuri necesare. În blocul if __name__ == '__main__':, se citesc datele de intrare utilizând funcția input(), apoi se încearcă validarea lor folosind funcția validate. Dacă datele sunt validate cu succes, se calculează numărul de blocuri necesare utilizând funcția calculate_needed_blocks, apoi se afișează rezultatul. Dacă se aruncă o excepție ValueError în timpul validării, se afișează mesajul de eroare corespunzător și se oprește programul.
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