Submultimi1

#include<iostream>
#include<fstream>

using namespace std;
ofstream fout("submultimi1.out");

int n,st[10];

bool valid(int niv)
{
    for(int i=1;i<niv;i++)
        if(st[niv]==st[i]) return false;
    if(st[niv]-st[niv-1]<2 && niv>1) return false;
    return true;
}

void afisare(int j)
{
    for(int i=1;i<=j;i++)
        fout<<st[i]<<' ';
    fout<<'\n';
}

void back(int k,int j)
{
    for(int i=1;i<=n;i++)
    {
        st[k]=i;
        if(valid(k))
        {
            if(k==j)afisare(j);
            back(k+1,j+1);
        }
    }
}

int main()
{
    ifstream fin("submultimi1.in");
    fin>>n;
    fin.close();
    back(1,1);
    fout.close();
}