Cod sursa(job #2471874)
| Utilizator | Data | 11 octombrie 2019 17:33:48 | |
|---|---|---|---|
| Problema | Submultimi | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.56 kb |
// Sa se genereze submultimile multimii {1, 2, ..., n}.
#include <fstream>
using namespace std;
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");
int n, nr = -1;
int v[20];
void back() {
int i;
for (i = 1; i <= v[0]; i++)
fout << v[i] << ' ';
if (v[0])
fout << '\n';
for (i = v[v[0]] + 1; i <= n; i++) {
v[++v[0]] = i;
back();
v[v[0]] = 1;
v[0]--;
}
}
int main() {
fin >> n;
back();
fin.close();
fout.close();
return 0;
}