Cod sursa(job #318768)

Utilizator mentallysafenotPerian Bogdan mentallysafenot Data 29 mai 2009 11:29:43
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.79 kb
#include <fstream>

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

int valid(int k)
{
   if(k==1)
    return 1;
   else
     return ( st[k]>st[k-1]);    
   return 0;
}
 
void afis(int k)
{
    for(int i=1;i<=k;i++)
       g << st[i] << " ";
    g << "\n";     
}

void back(int k)
{
         int i;
         for(i=1;i<=n;i++)
         {
            st[k] = i;
             if(valid(k))
               {
                if(s==k)
                  afis(k);
                else
               back(k+1);
                }
                              
         }
}

int main()
{
    f.open("combinari.in",fstream::in);
    g.open("combinari.out",fstream::out);
    f >> n >> s;
    back(1);
    g.close();
    f.close();
    
    return 0;
}