Submission #1221792

---

Source Code Expand

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

using namespace std;
#define FOR(i,a,b) for (int i=(a);i<(b);i++)
#define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--)
#define REP(i,n) for (int i=0;i<(n);i++)
#define RREP(i,n) for (int i=(n)-1;i>=0;i--)
int N;
vector <int > A;





int main()
{

	cin >> N;
	if(N == 1){
		cout << 1;
		return 0;
	}

	A.resize(N);

	REP(i,N){
		cin >> A[i];
	}


	int ans = 1;
	int flag = 1;
	int v,oldv;
	FOR(i,0,N-1){
		v = A[i+1] - A[i];
		if(v == 0)
			continue;
		if(flag){
			oldv = v;
			flag = 0;
			continue;
		}
		if(oldv * v > 0){
			continue;
		} else {
			ans++;
			flag=1;
		}
	}
	cout << ans << endl;
}

Submission Info

Judge Result