Cod sursa(job #1327848)

Utilizator SanduStefaniaSandu Stefania Iulia SanduStefania Data 27 ianuarie 2015 11:24:17
Problema Combinari Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>

using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int i,j,n,nr,a[25],x,y,k;
bool ok;
int main()
{
    f>>n>>k;
    for (i=1;i<=n;i++) a[i]=i;
    for (i=1;i<(1<<n);i++)
    {
        x=i; y=i; nr=0; ok=false;
        for (j=1;j<=n;j++)
        {
            if (x%2==1) nr++;
            x=x/2;
        }
        if (nr==k)
        for (j=1;j<=n;j++)
        {
            if (y%2==1) g<<a[j]<<" ";
            y=y/2; ok=true;
        }
        if (ok) g<<endl;

    }
    return 0;
}