Cod sursa(job #2969408)
Utilizator | Tasadan Luca LucaT2 | Data | 22 ianuarie 2023 23:04:55 |
---|---|---|---|
Problema | Combinari | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.48 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n,k,viz[20],s[20];
void backt(int i)
{
if(i>k)
{
for(int j=1;j<=k;j++)
fout<<s[j]<<" ";
fout<<"\n";
}
else for(int j=s[i-1]+1;j<=n;j++)
if(!viz[j])
{
s[i]=j;
viz[j]=1;
backt(i+1);
viz[j]=0;
}
}
int main()
{
fin>>n>>k;
backt(1);
return 0;
}