Cod sursa(job #1276620)

Utilizator vladdy47Bucur Vlad Andrei vladdy47 Data 26 noiembrie 2014 17:20:06
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
# include <cstdio>
using namespace std;
int k,a[99999],sol[9999],m,n;
void afis(int k) {
int i;
for (i=1; i<=m; i++)
    printf("%d ",a[sol[i]]);
printf("\n");
}
void backt(int k) {
int i;
 if (k>m)  afis(k);
    else {
        for (i=sol[k-1]+1; i<=n; i++) {
            sol[k]=i;
            backt(k+1);
        }
    }
}
int main ()
{freopen("combinari.in","r",stdin);
freopen("combinari.out","w",stdout);
scanf ("%d%d",&n,&m);
for (int i=1; i<=n; i++) a[i]=i;
backt(1);
}