Cod sursa(job #3168816)
Utilizator | Stefan Dore stefan_dore_ | Data | 13 noiembrie 2023 13:57:14 |
---|---|---|---|
Problema | Submultimi | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.47 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("submultimi.in");
ofstream g ("submultimi.out");
const int NMAX = 16;
int n, x[NMAX+1];
void afis(int k) {
for (int i=1; i<=k; i++)
g << x[i] << ' ';
g << '\n';
}
void backTracking(int k) {
for (int i=x[k-1]+1; i<=n; i++) {
x[k] = i;
afis(k);
backTracking(k+1);
}
}
int main()
{
f >> n;
backTracking(1);
return 0;
}