记录编号	369941	评测结果	AAAAAAAAAA
题目名称	[NOI 2014]起床困难综合症	最终得分	100
用户昵称	_Itachi	是否通过	通过
代码语言	C++	运行时间	0.119 s
提交时间	2017-02-11 22:07:15	内存使用	0.29 MiB

#include<cstdio>
int i,j,m,n,p,z,o,q,t;bool k;char s,ch;
int main(){
	freopen("sleep.in","r",stdin);freopen("sleep.out","w",stdout);
	scanf("%d%d",&n,&m);for(o=1;o<m;o=o<<1|1);
	for(i=0;i<n;++i){
		while((s=getchar())<'A'||s>'Z');while(ch=getchar(),ch^' ');
		scanf("%d",&j);
		if(s=='A')z&=j,o&=j;
		else if(s=='X')z^=j,o^=j;
		else z|=j,o|=j;
	}
	for(i=29;~i;--i){
		t=z>>i&1;
		if((k||(m>>i&1))&&(o>>i&1)>t) t=(o>>i&1);
		else if(m>>i&1) k=true;
		q|=t<<i;
	}
	printf("%d\n",q);
}