Cod sursa(job #1409829)

Utilizator ardeleanadrianArdelean Adrian-Florin ardeleanadrian Data 30 martie 2015 18:51:23
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("combinari.in");ofstream fout("combinari.out");
int n,st[101],j,p,mini=100000,maxi,viz[1001];
void tip(int k)
    {
        int i;
        for(i=1;i<=k;i++)
            fout<<st[i]<<' ';
        fout<<'\n';
    }
int valid(int k)
{
    if(k>1&&st[k]<=st[k-1])
           return 0;
    return 1;
}
void backt(int k)
{
    int c;
    for(c=1;c<=n;c++)
     { st[k]=c;
       if(valid(k))
         if(p==k)
            tip(k);
       else
        backt(k+1);
     }
}
int main()
{
    fin>>n;
    for(j=1;j<=n;j++) st[j]=j;
    fin>>p;
    backt(1);
    return 0;
}