Cod sursa(job #3303538)
| Utilizator | Data | 16 iulie 2025 12:00:36 | |
|---|---|---|---|
| Problema | Submultimi | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.61 kb |
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
int n;
vector<int> subset;
ofstream fout("submultimi.out");
void back(int start) {
// Print submulțimea curentă
for (int x : subset)
fout << x << ' ';
fout << '\n';
// Generăm toate submulțimile pornind de la elementul start
for (int i = start; i <= n; i++) {
subset.push_back(i);
back(i + 1);
subset.pop_back();
}
}
int main() {
ifstream fin("submultimi.in");
fin >> n;
fin.close();
back(1);
fout.close();
return 0;
}
