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

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.

Restricții și precizări

• 2 ≤ n ≤ 1000
• înălțimile plopilor vor fi mai mici decât 5000

Exemplu

Intrare

7

5 3 7 4 6 2 6

Ieșire

4 3

Rezolvare

<syntaxhighlight lang="python" line="1"> n = int(input("Introduceți numărul de plopi: ")) a = list(map(int, input("Introduceți o înălțime: ").split())) difmax = 0 perechi = 0 for i in range(1, n):

   if a[i] - a[i-1] < 0:
       if a[i-1] - a[i] > difmax:
          difmax = a[i-1] - a[i]
   else:
       if a[i] - a[i-1] >difmax:
           difmax = a[i] - a[i-1]

for i in range(1, n):

   if a[i] - a[i-1] < 0:
       if a[i-1] - a[i] == difmax:
           perechi += 1
   else:
       if a[i] - a[i-1] == difmax:
           perechi += 1

print("Valorile cerute sunt: ",difmax, perechi) </syntaxhighlight>