0358 - Plopi

Sursă: [1]

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).