0277 - Vârfuri

Sursa: [1]

Cerinţa

Într-un şir de numere naturale se numeşte vârf un element care are doi vecini şi este strict mai mare decât aceştia.

Se dă un şir cu n elemente, numere naturale. Calculaţi suma elementelor din şir care sunt vârfuri.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi cele n numere naturale, separate prin spaţii.

Date de ieșire

Acest program primește un număr întreg n și o listă a cu n elemente întregi. Scopul său este de a calcula suma elementelor din lista a care sunt considerate a fi vârfuri. Un vârf este definit ca fiind un element care este strict mai mare decât ambele elemente adiacente la el.

În primul rând, funcția validate_input verifică dacă numărul de elemente este între 1 și 1000 și dacă fiecare element din listă are cel mult 4 cifre. Dacă aceste condiții nu sunt îndeplinite, funcția returnează False, ceea ce înseamnă că programul nu poate continua și se afișează un mesaj de eroare corespunzător.

În caz contrar, funcția calculate_sum_of_peaks este apelată cu numărul de elemente și lista verificate anterior ca argumente. Această funcție parcurge lista și verifică dacă fiecare element este un vârf, adică dacă elementul este mai mare decât elementele adiacente. Dacă da, atunci elementul este adăugat la suma.

La sfârșit, suma este afișată.

Restricţii şi precizări

• 1 ⩽ n ⩽ 1000
• cele n numere citite vor avea cel mult 4 cifre.

Exemplul 1

Intrare

Introduceti numarul de elemente: 7

Ieșire

Introduceti elementele separate prin spatiu: 3 8 4 4 1 9 1

Suma elementelor care sunt varfuri este: 17

Exemplul 2

Intrare

Introduceti numarul de elemente: 0

Ieșire

Numarul de elemente trebuie sa fie intre 1 si 1000.

Rezolvare

#0277
def validate_input(n, a):
    if not 1 <= n <= 1000:
        print("Numarul de elemente trebuie sa fie intre 1 si 1000.")
        return False
    for x in a:
        if not 0 <= x <= 9999:
            print("Toate elementele trebuie sa aiba cel mult 4 cifre.")
            return False
    return True


def calculate_sum_of_peaks(n, a):
    suma = 0
    for i in range(1, n-1):
        if a[i] > a[i-1] and a[i] > a[i+1]:
            suma += a[i]
    return suma


if __name__ == '__main__':
    n = int(input("Introduceti numarul de elemente: "))
    a = list(map(int, input("Introduceti elementele separate prin spatiu: ").split()))

    if validate_input(n, a):
        suma = calculate_sum_of_peaks(n, a)
        print("Suma elementelor care sunt varfuri este:", suma)