Cod sursa(job #587944)

Utilizator informatician28Andrei Dinu informatician28 Data 6 mai 2011 15:39:24
Problema Combinari Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include<cstdio>

int n,m,st[19],ok;
int valid(int p) 
{ok=1;
for(int i=1;i<=p-1;i++) 
	if(st[p]<=st[i]) ok=0; 
return ok; 
}
void tipar() 
{freopen("combinari.out","w",stdout);
	for(int i=1;i<=m;i++) 
	
	{printf("%d",st[i]); printf("%d"," ");}
	printf("%d",'\n');
}
void back(int p) 
{for(int i=1;i<=n;i++) 
	st[p]=i; 
if(valid(p)) 
	if(p==m) tipar(); 
else back(p+1); 
}
int main() 
{freopen("combinari.in","r",stdin);
	scanf("%d%d",&n,&m); 
	back(1);
}