提出 #2011543

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define L long long
#define vi vector<int>
#define pb push_back
#define pi pair<int,int>
#define pii pair<pi,int>
#define aa first
#define bb second
#define xx aa.aa
#define yy aa.bb
#define zz bb
#define mp make_pair
#define mpp(a,b,c) mp(mp(a,b),c)
using namespace std;
int n,s[2010],l[2010],r[2010],p=1e9;
char a[2010],b[2010];
pi x[2010];
inline int calc(int i,int l,int r)
{
//	cout<<l<<" "<<r<<"\n";
	l=min(l,i);
	r=max(r,i);
	return 2*(r-l)-abs(i);
}
int main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	int i,j,k,w,u,o;
	scanf("%s%s",&a,&b);
	n=strlen(a);
	for(i=0;i<n;i++)
	  s[i]=(i?s[i-1]:0)+b[i]-'0';
	if(!s[n-1])
	  {
	   for(i=0;i<n;i++)
	     if(a[i]=='1')
	       break;
	   if(i<n)
	     printf("-1\n");
	   else
	     printf("0\n");
	   return 0;
	  }
	for(i=0;i<n;i++)
	  {
	   k=min(i,n-i)+n;
	   for(j=0;j<n;j++)
	     if(a[j]!=b[(i+j)%n])
	       k++;
	   p=min(p,k);
	  }
	for(i=0;i<n;i++)
	  {
	   for(j=0;b[(i+j)%n]=='0';j++);
	   r[i]=j;
	   for(j=0;b[(i+j+n)%n]=='0';j--);
	   l[i]=j;
	   //cout<<l[i]<<" "<<r[i]<<"!!!\n";
	  }
	for(i=-(n-1);i<n;i++)
	  {
	   k=0;
	   w=0;
	   for(j=0;j<n;j++)
	     if(a[j]!=b[(i+j+n)%n])
	       {
	        k++;
	        if(i>l[j] && i<r[j])
	          x[++w]=mp(l[j],r[j]);
		   }
	   sort(x+1,x+w+1);
	   o=1e9;
	   u=0;
	   x[w+1].aa=0;
	   for(j=0;j<=w;j++)
	     {
		  if(j)
		    u=max(u,x[j].bb);
		  o=min(o,calc(i,x[j+1].aa,u));
		 }
	   p=min(p,k+o);
	   //cout<<i<<" "<<k<<" "<<o<<"-----------\n";
	  }
	printf("%d\n",p);
	return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:30:20: warning: format ‘%s’ expects argument of type ‘char*’, but argument 2 has type ‘char (*)[2010]’ [-Wformat=]
  scanf("%s%s",&a,&b);
                    ^
./Main.cpp:30:20: warning: format ‘%s’ expects argument of type ‘char*’, but argument 3 has type ‘char (*)[2010]’ [-Wformat=]
./Main.cpp:30:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s%s",&a,&b);
                     ^

ジャッジ結果