Cod sursa(job #262484)

Utilizator redkar23Dezactiveazama redkar23 Data 19 februarie 2009 13:07:17
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.77 kb
#include <fstream>

using namespace std;

int n,s;
fstream f;
fstream g;
int st[20];


int valid(int k)
{
    int i;
    for(i=1;i<k;i++)
      if(st[k]<=st[i]) 
        return 0;
     return 1;    
}

void back(int k)
{
     int i,j;
    for(i=st[k]+1;i<=n;i++)
       {
         st[k+1]=i;
         if(valid(k+1))
           if(k+1==s)
             {
                   for(j=1;j<=s;j++)
                     g << st[j] << " ";
                     g << "\n";
             }
           else 
             back(k+1);          
       }     
}
     
int main()
{
    
    
    f.open("combinari.in",fstream::in);
    f >> n >> s;
    f.close();
    
    g.open("combinari.out",fstream::out);
    back(0);
    g.close();   
    return 0;
}