Cod sursa(job #2168021)
Utilizator | Data | 14 martie 2018 09:13:42 | |
---|---|---|---|
Problema | Combinari | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.52 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("combinari.in");
ofstream fout ("combinari.out");
int u[20],v[20];
int n,m;
void showSol()
{
for(int i=1;i<=m;i++) fout<<v[i]<<' ';
fout<<endl;
}
void bk(int p)
{
for(int i=p;i<=n;i++)
if(u[i]==0 && i>v[p-1])
{
u[i]=1;
v[p]=i;
if(p==m) showSol();
else bk(p+1);
u[i]=0;
}
}
int main()
{
fin>>n>>m;
bk(1);
return 0;
}