Cod sursa(job #1687384)

Utilizator mcip1977Muresan Ciprian mcip1977 Data 12 aprilie 2016 20:21:05
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include <fstream>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");

int n;///cardinalul multimii
int m;///cate se iau
int X[20];///solutia

void afisare()
{///afisarea solutiei
    for(int i=1;i<=m;i++)
        fout<<X[i]<<" ";
    fout<<"\n";
}

void back(int k)
{
    for(int i=X[k-1]+1;i<=n;i++)
    { ///incep de la elementul anterior +1
        X[k]=i;///il pun in solutie
        if(k==m)///am pus m => solutie
            afisare();
        else back(k+1);///trec la pasul urmator
    }

}

int main()
{
    fin>>n>>m;
    back(1);
    return 0;
}