Submission #2532299

---

Source Code Expand

#include<bits/stdc++.h>
#define MAXN 100005
using namespace std;
int read(){
	char c;int x;while(c=getchar(),c<'0'||c>'9');x=c-'0';
	while(c=getchar(),c>='0'&&c<='9') x=x*10+c-'0';return x;
}
int n,f[MAXN],ans=1,pact;
int main()
{
	n=read();pact=0;
	for(int i=1;i<=n;i++) f[i]=read();
	for(int i=2;i<=n;i++){
		if(!pact){
			if(f[i]>f[i-1]) pact=1;
			if(f[i]<f[i-1]) pact=-1;
			continue;
		}
		if((f[i]<=f[i-1]&&pact<0)||(f[i]>=f[i-1]&&pact>0)) continue;
		ans++;pact=0;
	}
	printf("%d",ans);
	return 0;
}

Submission Info

Judge Result