Cod sursa(job #3374641)

Utilizator popescu_georgePopescu George popescu_george Data 9 noiembrie 2026 08:21:45
Problema Problema Damelor Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.4 kb
#include<fstream>
using namespace std;
ifstream cin("damesah.in");
ofstream cout("damesah.out");
int a[13],m,n;
void A(int k,int j,int u,int v)
{
	if(k<n)
		for(int b=((1<<n)-1)&~(j|u|v);b;) {
			int c=b&-b;
			b-=c,a[k]=__builtin_ctz(c),A(k+1,j|c,(u|c)<<1,(v|c)>>1);
		}
	else if(++m<2)
		for(int i=0;i<n;cout<<a[i++]+1<<' ');
}
int main()
{
	return cin>>n,A(0,0,0,0),cout<<'\n'<<m,0;
}