Cod sursa(job #1708155)

Utilizator aalexussTAPIRDEA ALEXANDRU aalexuss Data 26 mai 2016 18:17:56
Problema Combinari Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include<iostream>
#include<fstream>
using namespace std;
 int a[100], n,k;

   ifstream f("combinari.in");
   ofstream g("combinari.out");

void afis()
{
    for(int i=1;i<=k;i++)
        g<<a[i]<<" ";
    g<<endl;
}
int valid(int x)
{
    for(int i=1;i<x;i++)
        if(a[x]<=a[i])
            return 0;
    return 1;
}
 void BK(int x)
 {
   for( int i=1;i<=n;i++)
   {
       a[x]=i;
         if(valid(x)!=0)
            if(k==x)
                 afis();
            else
            BK(x+1);
   }
 }




int main()
{ int i;
    f>>n;
    f>>k;
    BK(1);
    return 0;
}