luogu P2327 [SCOI2005]扫雷

题目描述

输入输出格式

输入格式：

 

第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000）

 

输出格式：

 

一个数，即第一列中雷的摆放方案数。

 

输入输出样例

输入样例#1：

2
1  1

输出样例#1：

2

 

#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=20004;
int n,ans=0;
int a[maxn];
int f[maxn];
int main() 
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",a+i);
    for(int i=0;i<=a[1];i++) 
    {
        memset(f,0,sizeof(f));
        f[1]=i,f[2]=a[1]-i;
        for(int i=3;i<=n+1;i++) 
        {
            f[i]=a[i-1]-f[i-2]-f[i-1];
        }
        if(!f[n+1])ans++;//注意这行
    }
    printf("%d\n",ans);
    return 0;
}