Submission #62288460

---

Source Code Expand

#include <bits/stdc++.h>
#define _F(x,y,z) for(int x=y;x<=z;x++)
#define F_(x,z,y) for(int x=z;x>=y;x--)
#define TF(x,y,z) for(int x=head[y],z;x;x=nex[x])

using namespace std;

typedef long long ll;
typedef double dou;
typedef const int ci;
typedef pair<int,int> pii;

ci maxn=2e6+10;

char a[maxn];
int n,m,ans[15][maxn],f[15][maxn],t[maxn],res=1;
int cnt[2],fl;
int main()
{
	scanf("%d",&n);
	scanf("%s",a+1);
	m=strlen(a+1);
	memset(ans,0x3f,sizeof ans);
	_F(i,1,m)
	{
		ans[0][i]=1;
		f[0][i]=a[i]-'0';
//		printf("%d ",f[0][i]);
	}
	_F(i,1,n)
	{
		res*=3;
		for(int j=1;j*res<=m;j++)
		{
			fl=cnt[1]=cnt[0]=0;
			_F(k,0,2)
				cnt[f[i-1][(j-1)*3+k+1]]++;
			fl=cnt[0]<cnt[1];
			if(cnt[fl]==3)
			{
				_F(k,0,2)
					ans[i][j]=min(ans[i-1][(j-1)*3+k+1]+ans[i-1][(j-1)*3+(k+1)%3+1],ans[i][j]);
			}
			else
			{
				_F(k,0,2)
					if(f[i-1][(j-1)*3+k+1]==fl)
						ans[i][j]=min(ans[i][j],ans[i-1][(j-1)*3+k+1]);
			}
			f[i][j]=fl;
//			printf("%d ",f[i][j]);
		}
//		puts("");
	}
	printf("%d",ans[n][1]);
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:20:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   20 |         scanf("%d",&n);
      |         ~~~~~^~~~~~~~~
Main.cpp:21:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   21 |         scanf("%s",a+1);
      |         ~~~~~^~~~~~~~~~

Judge Result