Cod sursa(job #1481691)

Utilizator CiobaCatalinCioba Catalin CiobaCatalin Data 5 septembrie 2015 02:42:41
Problema Combinari Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <vector>

using namespace std;

inline void print(vector<int>& v) {
    for (auto it : v)
        cout << it << " ";
    cout << endl;
}

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

    int n, k;
    cin >> n >> k;
    vector<int> sol;

    for (int mask = 0; mask < (1 << n); mask++) {
        sol.clear();
        for (int i = 0; i < n; i++)
            if (mask & (1 << i)) {
                sol.push_back(i+1);
                if (sol.size() == k) {
                    print(sol);
                    break;
                }
            }
    }

    return 0;
}