Cod sursa(job #182290)

Utilizator warcryAlin B warcry Data 20 aprilie 2008 17:52:17
Problema Combinari Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 kb
#include<fstream>
#define dim 251
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int ok(int k, int val);
void beck(int k);
int tipar();
int n,m,sol[dim];
int main()
{
 		fin>>n,m;
 		beck(1);
 		return 0;
}
int ok(int k, int val)
{
 		for(int i=1;i<k;++i)
 						if(sol[i]>=val)
 													 return 0;
		 return 1;
}
void beck(int k)
{
 		 if(k==m+1)
 		 					 tipar();
			 else
			 for(int val=1;val<=n;++val)
			 				 if(ok(k,val))
			 				 {
							 										sol[k]=val;
							 										beck(k+1);
									}
}
int tipar()
{
 		for(int i=1;i<=n;++i)
		    fout<<sol[i]<<" ";
   fout<<"\n";
}