Submission #1221147

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
inline int read()
{
	int x = 0, f = 1; char ch = getchar();
	while (ch < '0' || ch > '9') { if (ch == '-') f = -1; ch = getchar(); }
	while (ch >= '0' && ch <= '9') { x = x * 10 + ch - '0'; ch = getchar(); }
	return x * f;
}
int n, ans;
int a[100010];
int main()
{
	n = read();
	for(int i = 1; i <= n; i ++)
		a[i] = read();
	int now = 0;
	for(int i = 2; i <= n; i ++)
	{
		if(a[i] == a[i - 1]) continue;
		if(a[i] > a[i - 1])
		{
			if(now == 0) now = 1;
			else if(now == 1) continue;
			else ans ++, now = 0;
		}
		else
		{
			if(now == 0) now = 2;
			else if(now == 2) continue;
			else ans ++, now = 0;
		}
	}
	cout << ans + 1;
	return 0;
}

Submission Info

Judge Result