Siruri

#include <fstream>
#include <cmath>
using namespace std;
#define NR 1000
ifstream f("siruri.in");
ofstream g("siruri.out");
int x[NR],n,p,k;
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 (k>1)
        if(x[k]<=x[k-1])
            return 0;
    return 1;
}
int solutie(int k)
{
    if (k==p+1)
    {
        for(int i=2;i<k;i++)
            if((x[i]-x[i-1])>2)
                return 0;
        return 1;
    }
    return 0;
}
void afisare()
{
    int i;
    for (i=1;i<=p;i++)
        g<<x[i]<<' ';
    g<<'\n';
}
void backtracking()
{
    int k;
    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>>p;
backtracking();
}