Cod sursa(job #1917071)
Utilizator | Mocan Vlad MocanVlad | Data | 9 martie 2017 11:03:22 |
---|---|---|---|
Problema | Submultimi | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.55 kb |
#include <iostream>
#include <fstream>
using namespace std;
int n,i,a[20],b[20];
ifstream in("submultimi.in");
ofstream out("submultimi.out");
void afisare(int n)
{
int i;
for(i=1;i<=n;i++)out<<a[i]<<" ";
out<<"\n";
}
void bk(int p)
{
int i;
for(i=1;i<=n;i++)
{
if(b[i]==0&&a[p-1]<i)
{
b[i]=1;
a[p]=i;
afisare(p);
if(p<n)bk(p+1);
b[i]=0;
}
}
}
int main()
{
in>>n;
bk(1);
return 0;
}