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);
}
浙公网安备 33010602011771号