记录编号	156176	评测结果	AAAAA
题目名称	[IOI 1998] 灯光	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2015-04-03 09:18:18	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int n,c,i,temp;
bool flag[8]={0};
int on[110]={0},off[110]={0};
int main()
{
	freopen("partya.in","r",stdin);
	freopen("partya.out","w",stdout);
	scanf("%d%d",&n,&c);
	scanf("%d",&temp);
	while(temp!=-1){on[++on[0]]=temp;scanf("%d",&temp);}
	scanf("%d",&temp);
	while(temp!=-1){off[++off[0]]=temp;scanf("%d",&temp);}

	if(on[0])flag[0]=1;if(off[0])flag[7]=1;if(c==1)flag[7]=1;
	for(i=1;i<=on[0];i++)if(on[i]&1)flag[1]=1;else flag[2]=1;
	for(i=1;i<=off[0];i++)if(off[i]&1)flag[2]=1;else flag[1]=1;
	if(c!=2)
	{
		for(i=1;i<=on[0];i++)if(!(on[i]-1)%3){flag[3]=1;break;}
		if(!flag[3])for(i=1;i<=off[0];i++)if((off[i]-1)%3){flag[3]=1;break;}
	}
	else flag[3]=1;
	if(c>1)
	{
		for(i=1;i<=on[0];i++)if((on[i]-1)%3){flag[4]=1;break;}
		if(!flag[4])for(i=1;i<=off[0];i++)if(!((off[i]-1)%3)){flag[4]=1;break;}
		for(i=1;i<=on[0];i++)if((on[i]%6)>2)flag[5]=1;else flag[6]=1;
		for(i=1;i<=off[0];i++)if((off[i]%6)<3)flag[5]=1;else flag[6]=1;
	}
	else flag[4]=flag[5]=flag[6]=1;

	if(!flag[0]){for(i=1;i<=n;i++)putchar('0');putchar('\n');}
	if(!flag[6]){for(i=1;i<=n;i++)if((i%6)>2)putchar('1');else putchar('0');putchar('\n');}
	if(!flag[1]){for(i=1;i<=n;i++)if(i&1)putchar('0');else putchar('1');putchar('\n');}
	if(!flag[3]){for(i=1;i<=n;i++)if((i-1)%3)putchar('1');else putchar('0');putchar('\n');}
	if(!flag[4]){for(i=1;i<=n;i++)if((i-1)%3)putchar('0');else putchar('1');putchar('\n');}
	if(!flag[2]){for(i=1;i<=n;i++)if(i&1)putchar('1');else putchar('0');putchar('\n');}
	if(!flag[5]){for(i=1;i<=n;i++)if((i%6)>2)putchar('0');else putchar('1');putchar('\n');}
	if(!flag[7]){for(i=1;i<=n;i++)putchar('1');putchar('\n');}
	return 0;
}