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

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)