Cod sursa(job #3193239)
Utilizator | Minea Theodor Stefan Minea_Theodor | Data | 14 ianuarie 2024 13:17:17 |
---|---|---|---|
Problema | Combinari | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.49 kb |
#include <fstream>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n;
int v[9];
bool marked[9];
void backtracc(int pos , int k) {
if (pos == k + 1) {
for (int i = 1; i <= k; ++i)
fout << v[i] << " ";
fout << '\n';
} else {
for (int val = v[pos - 1] + 1; val <= n; ++val) {
v[pos] = val;
backtracc(pos + 1);
}
}
}
int main()
{
int k;
fin >> n >> k;
backtracc(1, k);
return 0;
}