Cod sursa(job #157005)

Utilizator mimisorMimi Birau mimisor Data 12 martie 2008 20:27:14
Problema Combinari Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <fstream.h>
int n,k,p,st[25];
ifstream  f("combinari.in");
ofstream g("combinari.out");
int valid (int p)
{
if (p>=2)  if (st[p]<st[p-1])  return 0;
for (register i=1;i<=p-1;i++)
	if (st[p]==st[i])  return 0;

return 1;
}
void back(int p)

{for (int i=st[p-1]+1; i<=n;i++)
{
	st[p]=i;
	if (valid(p)) if (p==k){ for (int j=1; j<=p;j++)
				 g<<st[j]<<' ';
				g<<'\n' ;
				}
		       else back(p+1);
 }
}


int main()
{
 f>>n>>k;
 st[0]=0;
 back(1);
 f.close();
 g.close();
return 0;
}