Cod sursa(job #469470)

Utilizator AxelutAlexandru Axelut Data 7 iulie 2010 20:08:12
Problema Combinari Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include<iostream.h>
#include<conio.h>
#include<fstream.h>
ifstream f("combinari.in");
ofstream g("combinari.out");
int s[100],n,m;
void init(int k)
{if(k==1)
 s[k]=0;
 else s[k]=s[k-1];}
int succesor(int k)
{if(s[k]<n-m+k)
 {s[k]=s[k]+1;
  return 1;
 }
 else return 0;
}
int valid(int k)
{return 1;}
int solutie(int k)
{return k==m;}
void tipar()
{for(int i=1;i<=m;i++)
 g<<s[i]<<" ";
 g<<endl;
}
void bt(int k)
{init(k);
 while(succesor(k))
  if(valid(k))
   if(solutie(k))
    tipar();
   else bt(k+1);
}
void main()
{f>>n;f>>m;
 bt(1);
 g.close();
}