Cod sursa(job #3227432)

Utilizator Luijika_programatorulBursuc Luigi Luijika_programatorul Data 30 aprilie 2024 15:03:25
Problema Combinari Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include<bits/stdc++.h>
auto in = std::freopen("combinari.in" , "r" , stdin);
auto out = std::freopen("combinari.out" , "w" , stdout);
int n,k;
void gen_comb(int n ,int k){
    for(int i=0;i < (1 << n); ++i){
        int x = i;
        if(__builtin_popcount(x) == k){
            std::bitset<20> bits = x;
            for(int i = 0; i < n; ++i){
                if(bits[i])std::cout << i+1 <<' ';
            }
            std::cout << "\n";
        }
    }
    
}
int main(){
    std::cin >> n >> k;
    gen_comb(n,k);
    return 0;
}