Cod sursa(job #256944)

Utilizator Sorin_IonutBYSorynyos Sorin_Ionut Data 12 februarie 2009 15:16:21
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include<iostream.h>
#include <fstream.h>

#define IN "combinari.in"
#define OUT "combinari.out"

int n,k,v[100];

void afis();
void back(int);

int main()
{
 freopen(IN,"r",stdin);
 freopen(OUT,"w",stdout);   
    
 scanf("%d %d",&n,&k);
 back(1);
 
 return 0;
}                 

void afis()
{
 for(int i=1;i<=k;i++)
  printf("%d ",v[i]);
 printf("\n"); 
}

void back(int p)
{ 
 if(p==k+1)
  afis();
  
 if(p<=k)
  for(int i=p;i<=p+n-k;i++)
    if(v[p-1]<i)
    {
     v[p]=i;
     back(p+1);
    }
}