Cod sursa(job #3318793)

Utilizator Luca_ManguciManguci Luca-George Luca_Manguci Data 28 octombrie 2025 20:07:38
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.86 kb
#include<iostream>
#include<fstream>
using namespace std;

ifstream f("combinari.in");
ofstream g("combinari.out");
int n, p;
int v[16];

void init(int k)
{
    v[k] = v[k-1];
}

bool succesor(int k)
{
    if(v[k] < n)
    {
        ++v[k];
        return true;
    }
    return false;
}

bool solutie(int k)
{
    return k == p;
}

void tipar()
{
    for(int i=1; i<=p; ++i)
        g<<v[i]<<' ';
    g<<'\n';
}

void bkt()
{
    int k=1;
    init(k);
    while(k)
    {
        if(succesor(k))
        {
            if(solutie(k))
                tipar();
            else
            {
                k++;
                init(k);
            }
        }
        else
        {
            k--;
        }
    }
}

int main()
{
    v[0] = 0;
    f>>n>>p;
    bkt();
    f.close();
    g.close();
    return 0;
}