Submission #2210643

---

Source Code Expand

#include<iostream>
using namespace std;
int k,n;
string v[50],w[50],s[9];
int c[9];
main()
{
	cin>>k>>n;
	for(int i=0;i<n;i++)cin>>v[i]>>w[i];
	for(int i=1;i<k;i++)c[i]=1;
	for(;;){
		int f=0;
		for(;c[f]==3;f++)c[f]=1;
		c[f]++;
		f=1;
		for(int i=0;f&&i<n;i++)
		{
			int now=0;
			for(int j=0;j<v[i].size();j++)
			{
				now+=c[v[i][j]-'1'];
			}
			f&=now==w[i].size();
		}
		if(!f)continue;
		for(int i=0;i<k;i++)s[i]="";
		f=1;
		for(int i=0;f&&i<n;i++)
		{
			int l=0;
			for(int j=0;f&&j<v[i].size();j++)
			{
				if(s[v[i][j]-'1']=="")s[v[i][j]-'1']=w[i].substr(l,c[v[i][j]-'1']);
				else f&=s[v[i][j]-'1']==w[i].substr(l,c[v[i][j]-'1']);
				l+=c[v[i][j]-'1'];
			}
		}
		if(f){
			for(int i=0;i<k;i++)cout<<s[i]<<endl;
			return 0;
		}
	}
}

Submission Info

Judge Result