Question

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 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
fara vectori...cum?

Answer 1

#include <iostream> using namespace std; int main() { unsigned n,a[1000],i,s=0; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=2;i<n;i++) if(a[i]>a[i-1]&&a[i]>a[i+1]) s+=a[i]; cout<<s; return 0; }