Cod sursa(job #474359)

Utilizator Teodor94Teodor Plop Teodor94 Data 3 august 2010 14:51:39
Problema Copii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<cstdio>

const int N=500;
const int M=15;

int n,sol[N];
bool prieten[M][M];
char s[M];

void citire()
{
	scanf("%d\n",&n);
	for (int i=1;i<=n;++i)
	{
		gets(s);
		for (int j=0;j<n;++j)
			if (s[j]=='1')
				prieten[i][j+1]=true;
	}
}

void prelucrare()
{
	for (int i=1;i<=n;++i)
		printf("%d ",sol[i]);
	printf("\n");
}

void bkt(int p,int max)
{
	if (p==n+1)
	{
		prelucrare();
		return;
	}
	for (int i=1;i<=max;++i)
	{
		sol[p]=i;
		bkt(p+1,max);
	}
	sol[p]=max+1;
	bkt(p+1,max+1);
}

int main()
{
	freopen("copii.in","r",stdin);
	freopen("copii.out","w",stdout);
	citire();
	bkt(1,0);
	return 0;
}