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

Programul afișează pe ecran numărul S, reprezentând suma elementelor din şir care sunt vârfuri.

Restricţii şi precizări

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

Exemplu

Date de intrare

7
3 8 4 4 1 9 1

Date de ieșire

17

Explicație

Vârfurile sunt 8 şi 9.

#include <bits/stdc++.h>

using namespace std;

int main ()
{
    int n;
    cin >> n;
    int a,b,s=0;
    cin >> a >> b;
    int c;
    for (int i = 3 ; i <= n; ++i)
    {
        cin >> c;
        if (a<b && b>c)
            s+=b;
        a=b;
        b=c;
    }
    cout << s;
}