Submission #1779479

---

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,A[200000];
int main()
{
	n=read(); 
	for(int i=1;i<=n;i++) A[i]=read();
	for(int i=1;i<=n;i++)
	{
		int j=i+1;
		while(A[j]==A[i]&&j<=n) j++; 
		if(A[j]>A[i]) while(A[j+1]>=A[j]&&j+1<=n) j++;
		else while(A[j+1]<=A[j]&&j+1<=n) j++;
		i=j; Ans++;
	}
	cout << Ans << endl;
	return 0;
}

Submission Info

Judge Result