Pagini recente » Cod sursa (job #426104) | Cod sursa (job #2163353)
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n, st[100], p;
int valid(int k)
{
// for(int i=1;i<k;i++)
// if(st[i]==st[k])
// return 0;
if(k>=2 &&st[k]<=st[k-1])
return 0;
return 1;
}
int solutie(int k)
{
return (k==p);
}
void tipar(int k)
{
for(int i=1;i<=k;i++)
fout<<st[i]<<" ";
fout<<'\n';
}
void bk(int k)
{
for(int i=1;i<=n;i++)
{
st[k]=i;
if(valid(k)){
if(solutie(k))
tipar(k);
else
bk(k+1);
}
}
}
int main()
{
fin>>n>>p;
bk(1);
return 0;
}