技術標籤：tagicpcbugandroid studiomodbus

description：

一個

solution：

觀察發現，決定一個格子是否是雷的限制非常少。甚至可以進一步得出結論：雷的方案數不超過

我們列舉方案即可。

把

注意：最終要判斷後兩個雷是否符合

code：

#include
 
<cstdio>
using namespace std;
int b[10005],a[10005];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	if(n==1)
	{
		printf("1\n");
		return 0;
	}
	int ans=0;
	b[1]=0;
	for(int i=2;i<=n;i++)
	{
		b[i]=a[i-1]-b[i-1]-b[i-2
 
];
	}
	int tag=0;
	for(int i=1;i<=n;i++)
	{
		if(b[i]!=0&&b[i]!=1)
		{
			tag=1;
			break;
		}
	}
	if(tag==0&&b[n-1]+b[n]==a[n])ans++;
	b[1]=1;
	for(int i=2;i<=n;i++)
	{
		b[i]=a[i-1]-b[i-1]-b[i-2];
	}
	tag=0;
	for(int i=1;i<=n;i++)
	{
		if(b[i]!=0&&b[i]!=1)
		{
			tag=1;
 

			break;
		}
	}
	if(tag==0&&b[n-1]+b[n]==a[n])ans++;
	printf("%d\n",ans);
	return 0;
}