Submission #1221793

---

Source Code Expand

#include <iostream>
#include <cstring>
using namespace std;
const int M = 1e5 + 10;
int a[M];
int main() {
    int n;
    cin >> n;
    for(int i = 1 ; i <= n ; i++) {
        cin >> a[i];
    }
    int ans = 1;
    int flag = -1;
    for(int i = 2 ; i <= n ; i++) {
        if(flag == -1) {
            if(a[i] > a[i - 1]) {
                flag = 1;
                continue;
            }
            else if(a[i] < a[i - 1]) {
                flag = 0;
                continue;
            }
        }
        if(flag == 1) {
            if(a[i] < a[i - 1]) {
                ans++;
                flag = -1;
            }
            continue;
        }
        else if(flag == 0){
            if(a[i] > a[i - 1]) {
                ans++;
                flag = -1;
            }
            continue;
        }
    }
    cout << ans << endl;
    return 0;
}

Submission Info

Judge Result