863 Magic

[•DITzoneC]

Aici puteţi discuta despre problema Magic.

[•dornescuvlad]

Eu generez combinari de 2^n-1 luate cate n ca imi construiesc matricile.
Totusi imi ruleaza la infinit si nu vad care ar fi problema la functia mea de combinari.
Functia de alcatuire a matricii sunt sigur ca e buna.

Cod:

void back(int k) //combinari de 2^n-1 luate cate n
{
	if(k==n+1)
	{
		for(i=1;i<=n;i++)
			C[i]=C[i]-1;
		prelucreaza(); // functia in care imi construiesc matricile pe rand
	}
	else
		for(i=C[k-1]+1; i<=rez-n+k; i++) //rez = 2^n
		{	
			C[k]=i;
			back(k+1);
		}
}

Multumesc! 

pentru testul :

Cod:

1
3
3 4 5
6 1 2

n-ar trebui sa existe 2 solutii ?

Cod:

1 1 1
9 1 9        
9 9 1

si 

9 1 1
9 1 9
9 9 1

Mi se pare ca indeplinesc toate solutiile matricile astea 2.Raspunsul corect e 1  De ce?

LATER EDIT: M-am prins de toate greselile.Iau TLE pe 5 teste(x==1) respectiv 5 teste (x==2) desi
am facut dupa solutia oficiala. Trebuie facute niste optimizari deosebite cumva ?

Nu posta consecutiv. Editeaza mesajele anterioare.

[•crushack]

Nu-i mare lucru, dar e greu de implementat! 

[•ion824]

Am o intrebare, pentru numarul de chei magice pe testul de pe pagina problemei de ce raspunsul e 2?
Oare nu sunt bune si asa variante ale matricei cum sunt:
9 1 1
1 9 1
9 9 1
sau
1 1 1
9 9 1
9 1 9
?
L.E. Nevermind , nu citisem atent conditia ca sa fie crescatoare permutarile. In fine, am rezolvat-o.