【bzoj 1088】 [SCOI2005]扫雷Mine 不能再水了

不想多说

#include<cstdio>
#include<cstring>
#include<iostream>
#define maxn 10020
using namespace std;
int n,a[maxn];

bool check(int now){
	if(now>a[1]||now>a[2])return false;
	int last=now,up=0;
	for(int i=2;i<=n;i++){
		int x=a[i-1]-last-up;
		if(x<0)return false;
		if(last+x>a[i])return false;
		if(x>a[i+1])return false;
		if(i==n&&last+x!=a[i])return false;
		up=last,last=x;
	}
	return true;
}

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",a+i);
		if(a[i]>3)return printf("0"),0;
	}
	a[n+1]=1e9;
	int ans=0;
	if(check(1))ans++;
	if(check(0))ans++;
	cout<<ans;
	return 0;
}