Cod sursa(job #1743514)
Utilizator | Moise Andrei Moise_Andrei | Data | 18 august 2016 11:54:04 |
---|---|---|---|
Problema | Submultimi | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.59 kb |
#include <iostream>
#include <fstream>
#include <bitset>
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int v[20], n;
bitset <20> m;
void afis(int n)
{
for(int i = 1 ; i <= n; i ++)
out << v[i] <<" ";
out << '\n';
}
void sub(int x)
{
if(x != 1)
afis(x - 1);
if(x == n + 1)
return ;
for(int i = v[x - 1] + 1; i <= n; i++){
if(m[i] == 0){
v[x] = i, m[i] = 1;
sub(x + 1);
m[i] = 0;
}
}
}
int main()
{
in >> n;
sub(1);
return 0;
}