首页 > 代码库 > BZOJ 1088
BZOJ 1088
真是智商不够，
智商题；。。。。
假如：第1,2个格子已知，然后根据第二列的情况，就可以把所有满足的情况推出来，又萌萌哒。。
无耻攒字数：
#include<stdio.h>
using namespace std;
#define N 11111
int l[N],r[N],n;
int pan(){
int temp;
for (int i=2;i<=n;i++){
temp=r[i]-l[i-1]-l[i];
if (temp<0||temp>1) return 0;
l[i+1]=temp;
}
if (temp) return 0;
return 1;
}
int main()
{
scanf("%d",&n);
int ans=0;
for (int i=1;i<=n;i++) scanf("%d",&r[i]);
if (n==1&&r[1]<=1) {printf("1\n");return 0;}
for (int i=0;i<2;i++)
for (int j=0;j<2;j++)
{
l[1]=i;l[2]=j;
if (r[1]!=(l[1]+l[2])) continue;
ans+=pan();
}
printf("%d\n",ans);
return 0;
}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。