tema 6.11.2015

    // problema 1
#include <fstream>

using namespace std;

ifstream f("date.in");
ofstream g("date.out");

int v[6],p;

bool valid(int p)
{
    for(int i=1;i<p;i++)
    {
        if(v[i]==v[i+1])
            return false;
        if((v[i]==1 && v[i+1]==3) || (v[i]==3 && v[i+1]==1) || (v[i]==4 && v[i+1]==5) || (v[i]==5 && v[i+1]==4))
            return false;
        if(v[i]==v[p])
            return false;
    }
    return true;
}

bool solutie(int p)
{
    if(p==5)
        return true;
    return false;
}

void afisare()
{
    for(int i=1;i<=5;i++)
    {
        if(v[i]==1)
            g<<"alb ";
        if(v[i]==2)
            g<<"rosu ";
        if(v[i]==3)
            g<<"galbe ";
        if(v[i]==4)
            g<<"verde ";
        if(v[i]==5)
            g<<"albastru ";
    }
    g<<'\n';
}

void bk(int p)
{
    for(int i=1;i<=5;i++)
    {
        v[p]=i;
        if(valid(p))
            if(solutie(p))
                afisare();
            else
                bk(p+1);
    }
}

int main()
{
    bk(1);
}

//problema 2

#include <fstream>

using namespace std;
ifstream f("date.in");
ofstream g("date.out");

int n,m,p,k,v[100],fv[100];

void citire()
{
    f>>m>>n>>p;
}

void afisare(int k)
{
    for(int i=1;i<=k;i++)
        g<<v[i]<<" ";
        g<<'\n';
}

bool valid(int k)
{
    for(int i=1;i<=k;i++)
        if(v[i]>p)
        return false;
    return true;
}

bool solutie(int k)
{
    int suma=0;
    for(int i=1;i<=k;i++)
        suma+=v[i];
    if(suma==m && k<=n)
        return true;
    return false;
}

void bk(int k)
{
    for(int i=1;i<=m;i++)
    {
        v[k]=i;
        if(valid(k))
            if(solutie(k))
                afisare(k);
            else
            {
                if(k>n)
                    return;
                bk(k+1);
            }
    }
}

int main()
{
    citire();
    bk(1);
    return 0;
}