Cod sursa(job #153863)

Utilizator savimSerban Andrei Stan savim Data 10 martie 2008 19:36:34
Problema Combinari Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <stdio.h>
int main()
{
    int i,j,n,k,nr;


    freopen("combinari.in","r",stdin);
    freopen("combinari.out","w",stdout);

    scanf("%d%d",&n,&k);

    for (i=0; i<=(1<<n)-1; i++)
    {
        nr=0;
        for (j=0; j<=n-1; j++)
            if ((i&(1<<j))!=0) nr++;
        if (nr==k)
        {
            for (j=0; j<=n-1; j++)
                if ((i&(1<<j))!=0) printf("%d ",j+1);
            printf("\n");
        }
    }

    return 0;
}