Cod sursa(job #2033125)

Utilizator JiyuuNoTsubasaMaria Guran JiyuuNoTsubasa Data 6 octombrie 2017 10:04:40
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <fstream>

using namespace std;
ifstream in("combinari.in");
ofstream out("combinari.out");

int st[10],n,p;
bool valid(int k)
{
    for (int i=1; i<k; i++)
        if(st[k]==st[i]) return false;
    return true;
}
void afisare()
{
    for (int i=1; i<=p; i++)
        out<<st[i]<<" ";
    out<<'\n';
}
void bkt(int k)
{
    if (k==p+1) afisare();
    else
    {
        for(int i=st[k-1]+1; i<=n-p+k; i++)
        {
            st[k]=i;
            if (valid(k))
                bkt(k+1);
        }
    }
}
int main()
{
    in>>n>>p;
    bkt(1);
    return 0;
}