Cod sursa(job #1473156)
Utilizator | Data | 18 august 2015 18:06:23 | |
---|---|---|---|
Problema | Submultimi | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.54 kb |
#include <fstream>
using namespace std;
void genSubset(int index, int k, int a[], int n, ofstream &g)
{
if (index >= n || k > n)
return;
a[index] = k;
for (int i = 0; i <= index; i++)
g << a[i] << " ";
g << '\n';
genSubset(index + 1, k + 1, a, n, g);
genSubset(index, k + 1, a, n, g);
}
int main()
{
int n;
ifstream f("submultimi.in");
f >> n;
f.close();
int a[n];
ofstream g("submultimi.out");
genSubset(0, 1, a, n, g);
g.close();
return 0;
}