Cod sursa(job #16665)

Utilizator fireatmyselfBogdan-Alexandru Stoica fireatmyself Data 13 februarie 2007 20:42:28
Problema 1-sir Scor 10
Compilator c Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <stdio.h>

int N, S, V[30], Num;

int back(int nv)
{
        int s = 0, i;

        if (nv == N)
        {
                s = 0;
                for (i = 0; i < N; i++)
                    s += V[i];
                if (s == S) Num++;
                return;
        }
        V[nv] = V[nv-1]+1;
        back(nv+1);
        V[nv] = V[nv-1]-1;
        back(nv+1);
}

int main()
{
        freopen("1-sir.in", "r", stdin);
        scanf("%d %d", &N, &S);

        back(1);

        freopen("1-sir.out", "w", stdout);
        printf("%d\n", Num);

        return 0;
        
}