Cod sursa(job #407892)

Utilizator cristiprgPrigoana Cristian cristiprg Data 2 martie 2010 18:26:58
Problema 1-sir Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <cstdio>
#define MOD 194767
int n, x[300], S, sol;

void back(int i, int s)
{
    if (i == n + 1)
    {
        if (S == s)
            ++sol, sol %= MOD;
        return;
    }

    x[i] = x[i-1] - 1;
    back(i+1, s+x[i]);
    x[i] = x[i-1] + 1;
    back(i+1, s+x[i]);
}

int main()
{
    FILE *f = fopen("1-sir.in", "r");
    fscanf(f, "%d%d", &n, &S);
    fclose(f);
    back(2, 0);
    f = fopen("1-sir.out", "w");
    fprintf (f, "%d\n", sol);
    fclose(f);

    return 0;
}