289
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 mult4
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; }
Comentarii