Cod sursa(job #171736)

Utilizator firewizardLucian Dobre firewizard Data 4 aprilie 2008 23:03:40
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <stdio.h>   
int n,k,sol[18];   
void back(int j)   
{   
 int i;   
 if (j==k)   
 {   
  for (i=0;i<k;i++)   
   printf("%d ",sol[i]);   
  printf("\n");   
 }   
 else  
  for (i=sol[j-1]+1;i<=n+j-k+1;i++)   
  {   
   sol[j]=i;   
   back(j+1);   
  }   
}   
int main()   
{   
 freopen("combinari.in","r",stdin);   
 freopen("combinari.out","w",stdout);   
 scanf("%d %d",&n,&k);   
 int i;   
 for (i=1;i<=n-k+1;i++)   
 {   
  sol[0]=i;   
  back(1);   
 }   
 return 0;   
}