Cod sursa(job #1942116)

Utilizator patcasrarespatcas rares danut patcasrares Data 27 martie 2017 20:13:24
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.82 kb
#include<fstream>
#include<cmath>
#include<algorithm>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n,k;
int v[30],x[30];
void p(int poz,int st)
{
    int i,d,h,r,l;

    if(poz==k)
    {
        l=1;
        for(i=1; i<=k; i++)
           if(v[i]<v[i-1])
           {
             l=0;break;
           }
           if(l)
           {
               for(i=1; i<=k; i++)
                fout<<v[i]<<' ';
               fout<<'\n';
            return;
           }
    }
    for(i=st;i<=n;i++)

    {
        r=1;
       if(x[i]!=0)
          r=0;
        if(r)
        {
            //poz++;
            v[poz+1]=i;
            x[i]=1;
            p(poz+1,i+1);
            x[i]=0;
        }

    }

}
int main()
{
    fin>>n>>k;
    p(0,1);
}