Codeforces Round #706 (Div. 2)D. Let‘s Go Hiking

D. Let’s Go Hiking

---

题目

题目大意

A,B两个人走棋，A为先手且必须走下坡路，B为后手且必须走上坡路，当无路可走时那么他就输了，i且二者不能碰头，碰头时，双方无路可走。

思路

A为先手为劣势状态，A只能走下坡路，所以当一条路单调时，B可以堵在它下坡路的第一个位置，那么A将无路可走，所以A必须选择为与波峰转折点的位置，这样B就不会一下将A堵死，，如果有多个波峰转折点时，那么可能的情况就是多个波峰我只有拿上升或或者下降度最大的，否则那其他都会被堵，但是这里优惠有一个问题，B作为后手那么他可以和A碰面的那条路，并且使得两者路劲差为偶数，这样先手必败，唯一的胜利情况就是波峰转折点只有一个，而且左右两条路径长度都为奇数且相等，这样B永远都堵不住A，A必胜。
输入样例

5
1 2 5 4 3

输出样例

1

通过代码

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define sl(n) scanf("%lld",&n)
#define pl(n) printf("%lld",n)
#define sdf(n) scanf("%lf",&n)
#define pdf(n) printf("%.lf",n)
#define pE printf("\n")
#define ull unsigned long long
#define pb push_back
#define pre(n) for(ll i=1;i<=n;i++)
#define rep(n) for(ll i=n;i>=1;i--)
#define pi pair<ll,ll>
#define fi first
#define se second
ll d[200010][2],a[200010]; 
int main()
{
	ll n,i,j,cnt=0,cnt1=0;  	
	sl(n);
	pi b,b1;
	pre(n)sl(a[i]);	
	d[1][0]=d[1][1]=1;
	b.fi=1;
	b1.fi=1;
	pre(n){
	if(i==1)continue;
	if(a[i]>a[i-1])d[i][0]+=(d[i-1][0]+1);
	else d[i][0]=1;
	if(d[i][0]>b.fi){
		b.fi=d[i][0];
		b.se=i;
	}
	} 
	pre(n){
		if(i==1)continue;
		if(a[i]<a[i-1])d[i][1]+=(d[i-1][1]+1);
		else d[i][1]=1;
		if(d[i][1]>b1.fi){
		b1.fi=d[i][1];
		b1.se=i;
	}
	}
	pre(n){
			
			if(d[i][0]>1)cnt++;
			if(d[i][0]==b.fi&&i!=b.se){
				puts("0");
				return 0;
			}
	}
	if(b.se==n){
		puts("0");
		return 0;
	}
	pre(n){
	if(d[i][1]>1)cnt1++;
	if(d[i][1]==b1.fi&&i!=b1.se){
				puts("0");
				return 0;
			}
	}

		if(b.fi==b1.fi&&b.fi%2){
			puts("1");
		}	
		else puts("0");	
	}
	else puts("0");	
	return 0;
}