Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- #define dprint(v) cerr << #v"=" << v << endl //;)
- #define forr(i,a,b) for(int i=(a); i<(b); i++)
- #define forn(i,n) forr(i,0,n)
- #define dforn(i,n) for(int i=n-1; i>=0; i--)
- #define forall(it,v) for(auto it=v.begin();it!=v.end();++it)
- #define sz(c) ((int)c.size())
- #define zero(v) memset(v, 0, sizeof(v))
- #define pb push_back
- #define fst first
- #define snd second
- typedef long long ll;
- typedef pair<int,int> ii;
- const int MAXN=100100;
- int n,v[MAXN],m;
- int main() {
- //~ freopen("in", "r", stdin);
- ios::sync_with_stdio(0);
- while(cin >> n){
- v[0]=0;
- m = 1;
- forn(i,n) { int a; cin >> a;
- if (a != v[m-1]) {
- v[m++] = a;
- }
- }
- int ans = 0;
- v[m] = 0;
- forr(i,1,m) {
- if (v[i-1]<v[i] && v[i]>v[i+1]) ans++;
- }
- cout << ans << endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement