Submission #3804558

---

Source Code Expand

#include<iostream>
#include<cstring>
using namespace std;
int A,B;string a,b;
void ini()
{
	A=B=0;
	int la=a.size(),lb=b.size();
	for(int i=0;i<la;++i)if(a[i]=='1')A+=1<<la-i-1;
	for(int i=0;i<lb;++i)if(b[i]=='1')B+=1<<lb-i-1;
}
inline void fix(string x,int& X,int t,int pos)
{
	if(x[pos]=='1')X+=1<<t;
	if(x[pos]=='0')X-=1<<t;
}
inline int One(int X)
{
	int res=0;
	while(X)
	{
		if(X&1)++res;
		X/=2;
	}return res;
}
inline int find()
{
	int X=A,SP=A+B;
	int Maxn=0;
	while(X<=SP)
	{
		Maxn=max(Maxn,One(X));
		++X;
	}return Maxn;
}
int main()
{
	ios::sync_with_stdio(false);
	int n,t;string ch;
	cin>>n>>a>>b;ini();
	while(n--)
	{
		cin>>ch;
		if(ch=="Q")
		{
			int X=find();
			cout<<X<<endl;
		}
		else
		if(ch=="A")
		{
			int x=a.size()-1,t;cin>>t;
			x-=t;
			a[x]=a[x]=='0'?'1':'0';
			fix(a,A,t,x);
		}
		else
		{
			int x=b.size()-1,t;cin>>t;
			x-=t;
			b[x]=b[x]=='0'?'1':'0';
			fix(b,B,t,x);
		}
	}
}

Submission Info

Judge Result