Cod sursa(job #3144345)

Utilizator AlbertPavPavalache Albert AlbertPav Data 7 august 2023 14:56:34
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <iostream>
#include <fstream>
using namespace std;

int n,m,x[20];
bool F[20];

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

void afis()
{
    for(int i=1; i<=m; i++)
        g<<x[i]<<' ';
    g<<'\n';
}

void backt(int k)
{
    if(k<=m)
    {
        for(int i=x[k-1]+1; i<=n-m+k; i++)
            if(F[i]==0)
            {
                F[i]=1;
                x[k]=i;
                backt(k+1);
                F[i]=0;
            }
    }
    else
        afis();
}
int main()
{
    f>>n>>m;
    backt(1);
    return 0;
}