Cod sursa(job #1969047)

Utilizator MithrilBratu Andrei Mithril Data 18 aprilie 2017 11:00:08
Problema Combinari Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n,k;

bool verificare(int stare) {
    int setBits=0;
    for(int i=0;i<n;i++) {
        if(stare&(1<<i)) {
            setBits++;
        }
    }
    return (setBits==k);
}

void afisare(int stare) {
    for(int i=0;i<n;i++) {
        if(stare&(1<<i)) {
            fout<<i+1<<' ';
        }
    }
    fout<<'\n';
    return;
}

int main()
{
    fin>>n>>k;
    int stareFinala = (1<<(n+1))-1;

    for(int stare=0;stare<=stareFinala/2;stare++) {
        if(verificare(stare)) {
            afisare(stare);
        }
    }
    return 0;
}