Cod sursa(job #3178972)
| Utilizator | Data | 2 decembrie 2023 19:56:45 | |
|---|---|---|---|
| Problema | Combinari | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.59 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n, k, combinare[19];
void gen_comb(int uNumar, int pas) {
if (pas == k + 1) {
for (int i = 1; i < pas; ++i) {
fout << combinare[i] << ' ';
}
fout << '\n';
return;
}
for (int i = uNumar + 1; i <= n; ++i) {
combinare[pas] = i;
gen_comb(i, pas + 1);
}
}
int main() {
fin >> n >> k;
gen_comb(0, 1);
}
/*
idee
1
1 2
1 2 3
1 2 4
2
2 3
2 3 4
{1 2 3 4}
*/
