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