Submission #3773587

---

Source Code Expand

//lllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
#include<bits/stdc++.h>
#define R 1<<23
using namespace std;string V,W;int n,c,d,e,p,q,s,a[R],b[R],B[R],i,j;char f[R];main(){cin>>n>>V>>W;p=V.size();q=W.size();d=max(p,q)+1;for(i=0;i<p;i++){if(V[i]=='1'){c=1;}else{c=0;}a[p-1-i]=c;}for(i=0;i<q;i++){if(W[i]=='1'){c=1;}else{c=0;}b[q-1-i]=c;}for(i=0;i<d;i++){B[i]+=a[i]+b[i];if(B[i]>1){B[i]-=2;B[i+1]++;}}for(i=0;i<n;i++){cin>>f[i];if(f[i]=='A'){cin>>e;if(a[e]){a[e]=0;B[e]--;if(B[e]<0){while(e<d){B[e+1]--;B[e]+=2;if(!B[e+1]){break;}e++;}}}else{a[e]=1;B[e]++;if(B[e]>1){while(e<d){B[e+1]++;B[e]-=2;if(B[e+1]==1){break;}e++;}}}}if(f[i]=='B'){cin>>e;if(b[e]){b[e]=0;B[e]--;if(B[e]<0){while(e<d){B[e+1]--;B[e]+=2;if(!B[e+1]){break;}e++;}}}else{b[e]=1;B[e]++;if(B[e]>1){while(e<d){B[e+1]++;B[e]-=2;if(B[e+1]==1){break;}e++;}}}}if(f[i]=='Q'){if(i>0){if(f[i-1]=='Q'){cout<<s<<endl;goto H;}}s=0;for(j=d;j>=0;j--){if(a[j]!=B[j]){s+=j;break;}if(a[j]){s++;}}cout<<s<<endl;H:;}}}

Submission Info

Judge Result