Submission #1692300

---

Source Code Expand

#include<bits/stdc++.h>
#define loop(i, a, b) for(int i = a; i < b; i++) 
#define rep(i, a) loop(i, 0, a)
using namespace std;
const int MOD = 1000000007;
const int inf = 1e9;
using vi = vector <int>;
using vvi = vector <vi>;
using vc = vector <char>;
using vvc = vector <vc>;
using vs = vector <string>;
using vvs = vector <vs>;
//g++ -std==c++14
//setprecision(10)
int main(){
    int n;
    cin >> n;
    vi a(n);
    rep(i, n)cin >> a[i];
    int ans = 1;
    int mitei = true;
    int up = false, down = false;    
    rep(i, n - 1){
        if(mitei){
            if(a[i] == a[i + 1])continue;
            else if(a[i] > a[i + 1]){
                down = true;
                mitei = false;
            }
            else{
                up = true;
                mitei = false;
            }
        }
        else if(down){
            if(a[i] >= a[i + 1])continue;
            else{
                ans++;
                mitei = true;
                down = false;
            }
        }
        else if(up){
            if(a[i] <= a[i + 1])continue;
            else{
                ans++;
                mitei = true;
                up = false;
            }
        }
    }
    cout << ans << endl;
}

Submission Info

Judge Result