Cod sursa(job #559072)

Utilizator dragomirdragomir alex dragomir Data 17 martie 2011 16:42:46
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include<fstream>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");

int x[30],n,k,p;
void scriesol(int k)
{
	int i;
	for(i=1;i<=k;i++)
	{
		g<<x[i]<<" ";
	}
		g<<'\n';
	
}

int main()
{
	f>>n; f>>p;
	k=1; x[k]=0;
	while(k!=0)
	{
		if(x[k]<n-p+k)
		{
			x[k]++;
			if(k==p)
			{
				scriesol(p);
			}
			else
			{
				k++;
				x[k]=x[k-1];
			}
		}
		else
			k--;
		
	}
	return 0;
}