Cod sursa(job #3168815)
Utilizator | Stefan Dore stefan_dore_ | Data | 13 noiembrie 2023 13:50:39 |
---|---|---|---|
Problema | Submultimi | Scor | 90 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.46 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];
inline void afis(int k) {
for (int i=1; i<=k; i++)
g << x[i] << ' ';
g << '\n';
}
void backTracking(int k) {
for (x[k]=x[k-1]+1; x[k]<=n; x[k]++) {
afis(k);
backTracking(k+1);
}
}
int main()
{
f >> n;
backTracking(1);
return 0;
}