Cod sursa(job #2477625)

Utilizator MeepoMarin Florin Eduard Marian Meepo Data 20 octombrie 2019 20:04:35
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.89 kb
#include <iostream>
#include <fstream>
using namespace std;

int N,K,c,v[18],i,nr,ok,p;

ifstream f("combinari.in");
ofstream g("combinari.out");
int valid(int a)
{   if(a==1)
        return 1;
    for(i=1; i<a; i++)
        if(v[i]>=v[a])
            return 0;
        return 1;
}
int solutie(int a)
{
    if(a==K)
        return 1;
        return 0;
}

void afisare()
{

    for(i=1; i<=K; i++)
        g<<v[i]<<" ";
        g<<"\n";

}


int main()
{

f>>N>>K;
        c=1;

while(c>0)
{
    do
        v[c]++;
    while((valid(c)==0)&&(v[c]<N-K+c));

    if(v[c]<=N-K+c)
            {   if(solutie(c))
                afisare();
                    else
                        {c++;
                        v[c]=v[c-1];
                        }
            }
    else
        {   v[c]=0;
            c--;
        }






}

    return 0;
}