Pagini recente » Cod sursa (job #386905) | Cod sursa (job #2091972) | Cod sursa (job #2549318) | Cod sursa (job #1319903) | Cod sursa (job #2762370)
#include <iostream>
#include <cstdio>
using namespace std;
FILE* in;
FILE* out;
void backtrack_komb(int n, int k, int l, int m, int megold[])
{
if(l==k+1){
for(int i=1; i<=k; i++) fprintf(out, "%d ", megold[i]);
fprintf(out, "\n");
}
else{
for(int i=m; i<=n-k+l; i++){
megold[l]=i;
backtrack_komb(n,k,l+1,i+1,megold);
}
}
}
int main()
{
int n, k;
in = fopen("combinari.in","r");
out= fopen ("combinari.out","w");
fscanf(in, "%d %d", &n, &k);
int megold[k+1];
backtrack_komb(n, k, 1, 1, megold);
return 0;
}