Submission #1692334

---

Source Code Expand

#include<bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(n);i++)
#define loop(i,x,n) for(int i=(x);i<(n);i++)
#define all(x) (x).begin(),(x).end()
#define pb push_back
#define mp make_pair
#define fir first
#define sec second
#define ub upper_bound
#define lb lower_bound
//#define int long long
using namespace std;
const int MOD=1000000007;
const int INF=1000000009;

int main(){
  int m;
  cin>>m;
  vector<int> a(m),b;
  rep(i,m)cin>>a[i];
  rep(i,m){
    if(a[i]==a[i+1])continue;
    b.pb(a[i]);
  }
  int p=0;
  rep(i,b.size()-2){
    if(a[i]<a[i+1]&&a[i+1]>a[i+2]){
      p++;
      i++;
    }
    if(a[i]>a[i+1]&&a[i+1]<a[i+2]){
      p++;
      i++;
    }
  }
  cout<<p+1<<endl;
  return 0;
}

Submission Info

Judge Result