Cod sursa(job #3295934)
| Utilizator | Data | 9 mai 2025 19:54:06 | |
|---|---|---|---|
| Problema | Submultimi | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.59 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n;
vector<int> subset;
void backtrack(int i) {
if (i > n) {
if (!subset.empty()) {
for (int j = 0; j < (int)subset.size(); ++j) {
if (j) fout << " ";
fout << subset[j];
}
fout << "\n";
}
return;
}
backtrack(i + 1);
subset.push_back(i);
backtrack(i + 1);
subset.pop_back();
}
int main() {
fin >> n;
backtrack(1);
return 0;
}
