scoi扫雷MINE

题目:

https://ac.nowcoder.com/acm/problem/20241

代码:

//枚举第一个,第二个可以算出来,后面都可以就可以推断,如果小于0则不合理,最后一个second[n]只和两个有关,要单独拉出来判断
#include<stdio.h>
int main()
{
int n;
int f[10007],s[10007];
int sign=0;
int ans=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&s[i]);
for(int i=0;i<=s[1];i++)
{ sign=0;
f[1]=i;
f[2]=s[1]-f[1];
for(int j=3;j<=n;j++)
{
f[j]=s[j-1]-f[j-2]-f[j-1];
if(f[j]<0)
{
sign=1;
break;
}
else
{
continue;
}
}
if(s[n]==f[n]+f[n-1])
;
else
sign=1;
if(sign==0)
ans++;


}
printf("%d\n",ans);
}

posted @ 2021-06-02 11:36  废柴废柴少女  阅读(19)  评论(0)    收藏  举报