Cod sursa(job #3203438)

Utilizator amcbnCiobanu Andrei Mihai amcbn Data 13 februarie 2024 17:47:21
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.74 kb
#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
using namespace std;
const char nl = '\n';
const char sp = ' ';
const int inf = 0x3f3f3f3f;
const int mod = 666013;
const char out[2][4]{ "NO", "YES" };
#define all(a) a.begin(), a.end()
using ll = long long;
ifstream fin("combinari.in");
ofstream fout("combinari.out");

int n, k;

vector<int> comb;

void search() {
	if (comb.size() == k) {
		for (auto& x : comb) {
			fout << x << sp;
		}
		fout << nl;
		return;
	}
	for (int i = comb.empty() ? 1 : comb.back() + 1; i <= n + comb.size() - k + 1; ++i) {
		comb.push_back(i);
		search();
		comb.pop_back();
	}
}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	fin >> n >> k;
	comb.reserve(k);
	search();
}