Cod sursa(job #459379)

Utilizator cont_de_testeCont Teste cont_de_teste Data 29 mai 2010 14:49:32
Problema 1-sir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <cstdio>
#include <string>

const char FIN[] = "1-sir.in";
const char FOU[] = "1-sir.out";
const int MOD = 194767;

int N, S, D[300][32700];

int main()
{
    freopen(FIN, "r", stdin);
    freopen(FOU, "w" ,stdout);

    scanf("%d %d", &N, &S);
for (int i =1;i<=abs(S);++i) D[0][i] = i;
    for (int i = 1; i <= N; ++i)
    {
        D[i][1] = 1;
        for (int j = i; j <= abs(S); ++j)
            D[i][j] = ((D[i-1][abs(j-(i-1))] % MOD) + (D[i-1][abs(j+(i-1))]) % MOD) % MOD;
    }

    printf("%d", D[N][abs(S)] % MOD);

    return 0;
}