Shuffle

#include <fstream>
using namespace std;
#define NR 11
ifstream f("shuffle.in");
ofstream g("shuffle.out");
int x[NR],a[NR],n,k,i,nrsol=0;

int alaturate(int k)
{
    for(int i=2;i<=k;++i)
    {
        for(int j=2;j<=k;++j)
            if((x[i-1]==a[j-1]&&x[i]==a[j])||(x[i-1]==a[j]&&x[i]==a[j-1]))
                return 1;
    }
    return 0;
}

void init(int k)
{
    x[k]=0;
}

int succesor(int k)
{
    if (x[k]<n)
        return 1;
    else
        return 0;
}

int continuare(int k)
{
    if(alaturate(k))
        return 0;
    for(int i=1;i<=k-1;++i)
        if(x[k]==x[i])
            return 0;
    return 1;
}

int solutie(int k)
{
    if (k==n+1)
        return 1;
    else
        return 0;
}

void afisare()
{
    ++nrsol;
    for(i=1;i<=n;++i)
    g<<x[i]<<' ';
    g<<'\n';
}

void backtracking()
{
    int k=1;
    init(1);
    while(k!=0)
        if(solutie(k))
            afisare(),--k;
     else
        if(succesor(k))
        {
            ++x[k];
            if (continuare(k))
                ++k;
        }
        else
            init(k),--k;
    }

int main()
{
    f>>n;
    for(i=1;i<=n;++i)
        f>>a[i];
    backtracking();
    if(!nrsol)
        g<<"nu exista";
    return 0;
}