Submission #2008320

---

Source Code Expand

#include <bits/stdc++.h>

using std::min;

const int N=2010;

int n;
bool can[N<<1];
char A[N<<1],B[N];

void Init() {
	scanf("%s%s",A,B);
	n=strlen(A);
}

void Solve() {
	int ans=n*n+1,fir=-1;
	for (int i=0;i<n;++i) if (B[i]=='1') { fir=i; break; }
	for (int i=0;i<n;++i) A[i+n]=A[i];
	for (int p=0;p<=n;++p) {
		int cnt=0,pre=fir+n;
		for (int j=n-1;j>=0;--j) {
			if (B[j]=='1') can[(j+p)%n]=1,pre=j;
			if (A[j+p]!=B[j] && cnt!=-1) {
				if (can[(j+p)%n]) cnt++;
				else cnt+=(pre-std::max((j+p)%n,j))<<1|1;
			}
		}
		ans=min(ans,cnt+p);
	}
	for (int i=0;i<n*2;++i) can[i]=0;
	for (int p=n;p>=0;--p) {
		int cnt=0,pre=fir+n;
		for (int j=n-1;j>=0;--j) {
			if (B[j]=='1') can[(j+p)%n]=1,pre=j;
			if (A[j+p]!=B[j] && cnt!=-1) {
				if (can[(j+p)%n]) cnt++;
				else cnt+=(pre-std::max((j+p)%n,j))<<1|1;
			}
		}
		ans=min(ans,cnt+n-p);
	}
	if (ans==n*n+1) printf("-1\n");
	else printf("%d\n",ans);
}

int main() {
	Init();
	Solve();
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void Init()’:
./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