Submission #1613445

---

Source Code Expand

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>

using namespace std;
const int MX=2011,inf=0x3f3f3f3f;
char a[MX],b[MX];

int n;
int main(){
	scanf("%s%s",a,b);
	n=strlen(a);
	int sa=0,sb=0,ans=inf;
	for(int i=0;i<n;i++)a[i]-='0',b[i]-='0';
	for(int i=0;i<n;i++)sa+=a[i],sb+=b[i];
	if(!sb&&sa)return puts("-1"),0;
	for(int i=0;i<n;i++){
		static int L[MX],R[MX];
		int tans=0;
		
		for(int j=0;j<n;j++)L[j]=(b[j]?j:L[(j+n-1)%n]);
		for(int j=0;j<n;j++)L[j]=(b[j]?j:L[(j+n-1)%n]);
		
		for(int j=n-1;j>=0;j--)R[j]=(b[j]?j:R[(j+1)%n]);
		for(int j=n-1;j>=0;j--)R[j]=(b[j]?j:R[(j+1)%n]);
		
		for(int j=0;j<n;j++)tans+=(b[j]^a[j]);
		
		static int lr[MX];
		memset(lr,0,sizeof(int)*n);
		
		for(int j=0;j<n;j++)if(!b[j]&&a[j]){
			int dl=(j+n-L[j])%n,dr=(R[j]-j+n)%n;
			if(dl<=i)continue;
			dl-=i;
			lr[dl]=max(lr[dl],dr);
		}
		
		int X,Y=0,td=inf;
		for(X=n-1;X>=0;X--){
			td=min(td,X+Y);
			Y=max(Y,lr[X]);
		}
		
		tans+=td*2+i;
		
		ans=min(ans,tans);
		
		char t=b[0];for(int i=0;i<n-1;i++)b[i]=b[i+1];b[n-1]=t;
	}
	for(int i=0,j=n-1;i<j;i++,j--)swap(a[i],a[j]),swap(b[i],b[j]);
	for(int i=0;i<n;i++){
		static int L[MX],R[MX];
		int tans=0;
		
		for(int j=0;j<n;j++)L[j]=(b[j]?j:L[(j+n-1)%n]);
		for(int j=0;j<n;j++)L[j]=(b[j]?j:L[(j+n-1)%n]);
		
		for(int j=n-1;j>=0;j--)R[j]=(b[j]?j:R[(j+1)%n]);
		for(int j=n-1;j>=0;j--)R[j]=(b[j]?j:R[(j+1)%n]);
		
		for(int j=0;j<n;j++)tans+=(b[j]^a[j]);
		
		static int lr[MX];
		memset(lr,0,sizeof(int)*n);
		
		for(int j=0;j<n;j++)if(!b[j]&&a[j]){
			int dl=(j+n-L[j])%n,dr=(R[j]-j+n)%n;
			if(dl<=i)continue;
			dl-=i;
			lr[dl]=max(lr[dl],dr);
		}
		
		int X,Y=0,td=inf;
		for(X=n-1;X>=0;X--){
			td=min(td,X+Y);
			Y=max(Y,lr[X]);
		}
		
		tans+=td*2+i;
		
		ans=min(ans,tans);
		
		char t=b[0];for(int i=0;i<n-1;i++)b[i]=b[i+1];b[n-1]=t;
	}
	printf("%d\n",ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:12:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s%s",a,b);
                   ^

Judge Result