Cod sursa(job #365310)

Utilizator ssportcarsRaul Vasile ssportcars Data 18 noiembrie 2009 13:31:30
Problema Combinari Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include<fstream>

using namespace std;

ifstream in("combinari.in");
ofstream out("combinari.out");

int i,j,ig,n,m,v[101];

int main()
{ 
	in>>n>>m;
	ig=0;
	do 
	{ 
		if(ig==0) 
		{ 
			for(i=1;i<=m;i++) v[i]=i;
			ig=1; 
		}
		else 
		{ 
			for(i=m;i>=1;i--)
			if(v[i]<n-m+i) 
				{ 
					v[i]=v[i]+1;
					for(j=i+1;j<=m;j++) v[j]=v[j-1]+1;
					break;
				}
			if(i==0) ig=0;
		}
		if(ig!=0) for(i=1;i<=m;i++) out<<v[i]<<" ";
		out<<endl;
	} while(ig==1);
	in.close();
	out.close();
	return 0;
}