0359 - Gard

Sursa: [1]

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

Rezolvare

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.