Cod sursa(job #1817491)

Utilizator GeoeyMexicanuBadita George GeoeyMexicanu Data 27 noiembrie 2016 21:58:23
Problema Combinari Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int i,j,n,m,k,t,p,r,st[35];
inline void tipar(int p)
{
    int j;
    for(j=1;j<=p;j++)
        g<<st[j]<<" ";
    g<<endl;
}
inline int val(int p)
{
    if(st[p-1]>st[p] || st[p-1]==st[p])
        return 0;
    return 1;
}
inline void bktr(int p)
{
    int x;
    for(x=1;x<=n;x++)
    {
        st[p]=x;
        if(val(p))
        {
            if(p==k)
                tipar(p);
            else
                bktr(p+1);
        }
    }
}
int main()
{
    f>>n;
    f>>k;
    bktr(1);
    return 0;
}