Cod sursa(job #3232158)

Utilizator ClassicalClassical Classical Data 29 mai 2024 10:01:56
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.47 kb
#include <bits/stdc++.h>

using namespace std;

int main() {
#ifdef INFOARENA
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	freopen ("combinari.in", "r", stdin);
	freopen ("combinari.out", "w", stdout);
#endif

	int n, k;
	cin >> n >> k;
	for (int m = (1 << n) - 1; m >= 0; m--) {
		if (__builtin_popcount(m) == k) {
			for (int i = n - 1; i >= 0; i--) {
				if (m & (1 << i)) {
					cout << n - i << " ";
				}
			}
			cout << "\n";
		}
	}

	return 0;
}