Cod sursa(job #2024936)

Utilizator vladm98Munteanu Vlad vladm98 Data 21 septembrie 2017 17:20:35
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include <bits/stdc++.h>

using namespace std;


int main(int argc, char const *argv[])
{
	ifstream fin ("combinari.in");
	ofstream fout ("combinari.out");
	int n, k;
	fin >> n >> k;
	int putere = (1<<n)-1;
	for (int i = putere; i>=0; --i)
	{
		if (__builtin_popcount(i) != k) continue;
		for (int j = n-1; j>=0; --j)
			if (i & (1<<j))
				fout << n-j << " ";
		fout << '\n';
	}
	return 0;
}