Submission #1221343

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

using namespace std;

int main(){
  int N;
  cin >> N;
  int prev; cin >> prev;
  int count = 1, up = 0;
  for(int i = 1; i < N; i++){
    int x;  cin >> x;
    if(up == 1 && x < prev){
      count++;  up = 0;
    }
    else if(up == -1 && x > prev) {
      count++;
      up = 0;
    }
    else if(up == 0 && x < prev) up = -1;
    else if(up == 0 && x > prev) up = 1;
    prev = x;
  }

  cout << count << endl;

  return 0;
}

Submission Info

Judge Result