Submission #1801114

---

Source Code Expand

#include<iostream>
#include<string>
#include<vector>
#include<utility>
#include<queue>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<complex>
#define INF 2147483647
#define llINF 9223372036854775807
#define pb push_back
#define mp make_pair 
#define F first
#define S second
#define ll long long

using namespace std;
int main(){
  int n;cin>>n;
  int minus=0;int plus=0;
  int now;cin>>now;ll ans=0;
  for(int i=1;i<n;i++){
    int a;cin>>a;
    if(now<a&&plus==minus){plus=1;}
    else if(now>a&&plus==minus){minus=1;}
    if(plus==1&&now>a){plus=0;ans++;}
    else if(minus==1&&now<a){minus=0;ans++;}
    now=a;
  }
  cout<<ans+1<<endl;
  return 0;
}

Submission Info

Judge Result