Submission #1245056

---

Source Code Expand

#include <bits/stdc++.h>
#define ll long long
#define pb push_back
using namespace std;

int main()
{
    ll n,v;
    cin>>n;
    ll ans=1;
    ll mod=0;
    ll gh;
    cin>>gh;
    for (ll i=1; i<n; i++)
    {
        cin>>v;
        if (mod==0)
        {
            if (gh>v)
            {
                gh=v;
                mod=1;
            }
            else if (gh<v)
            {
                gh=v;
                mod=2;
            }
        }
        else if (mod==1)
        {
            if (gh>=v)
            {
                gh=v;
            }
            else
            {
                gh=v;
                ans++;
                mod=0;
            }
        }
        else if (mod==2)
        {
            if (gh<=v)
            {
                gh=v;
            }
            else
            {
                gh=v;
                mod=0;
                ans++;
            }
        }
    }
    cout<<ans;
}

Submission Info

Judge Result