Cod sursa(job #1448611)
Utilizator | caraian ioana ioanac3 | Data | 7 iunie 2015 17:32:34 |
---|---|---|---|
Problema | Submultimi | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.61 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int a[17], viz[17], len;
void submultimi(int n, int i)
{
if(i > n)
return;
if(len)
{
for(int j = 1; j <= len; j++)
g<<a[j]<<" ";
g<<endl;
}
for(int j = a[len]+1; j <= n; j++)
if(!viz[j])
{
a[++len] = j;
viz[j] = 1;
submultimi(n,i+1);
--len;
viz[j] = 0;
}
}
int main()
{
int n;
f>>n;
submultimi(n,0);
return 0;
}