Cod sursa(job #1753522)

Utilizator tifui.alexandruTifui Ioan Alexandru tifui.alexandru Data 6 septembrie 2016 17:22:45
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int n,v[20],p;
void afisare()
{
    int i;
    for(i=1;i<=p;i++)
    g<<v[i]<<' ';
    g<<'\n';
}
bool validare(int k)
{
    int i;
    for(i=1;i<=k-1;i++)
   {
    if(v[i]==v[k]) return false;
    if(v[i]>=v[i+1]) return false;
   }
   return true;
}
void bkt(int k)
{
    int i;
    for(i=1;i<=n;i++)
    {
        v[k]=i;
        if(validare(k))
        {
        if(k==p)
        afisare();
        else bkt(k+1);
        }
    }
}
int main()
{f>>n>>p;
bkt(1);
    return 0;
}