Submission #45622165

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long
inline int read(){int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;
ch=getchar();}while(ch>='0'&&ch<='9'){x=(x<<1)+
(x<<3)+(ch^48);ch=getchar();}return x*f;}
#define Z(x) (x)*(x)
#define pb push_back
//#define M
//#define mo
#define M 110
int n, m, i, j, k, T, ans=1e9, b[10];
char s[4][M]; 

int find(int k, int t) {
	for(; t<=5*m; ++t) 
		if(s[k][t%m]==i) break; 
	return t; 
}

void dfs(int x, int t) {
	if(x>3) {
		ans=min(ans, t-1); 
		return ; 
	}
	for(int k=1; k<=3; ++k) 
		if(!b[k])  {
			
			int tt=find(k, t); 
			if(tt>=5*m) continue; 
			b[k]=1; 
			dfs(x+1, tt+1); 
			b[k]=0; 
		}
}

signed main()
{
//	freopen("in.txt", "r", stdin);
//	freopen("out.txt", "w", stdout);
//	srand(time(NULL));
//	T=read();
//	while(T--) {
//
//	}
	n=3; m=read(); 
	for(i=1; i<=n; ++i) {
		scanf("%s", s[i]); 
	}
	for(i='0'; i<='9'; ++i) {
		dfs(1, 0); 
	}
	if(ans>=5*m) printf("-1"); 
	else printf("%lld", ans); 
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:49:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   49 |                 scanf("%s", s[i]);
      |                 ~~~~~^~~~~~~~~~~~

Judge Result