Cod sursa(job #7421)

Utilizator sims_glAlexandru Simion sims_gl Data 21 ianuarie 2007 15:28:37
Problema Elimin Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <stdio.h>

#define sm 70000
#define mod 194767

int n, s, S, a[sm];

int main()
{
	int i, j;

	freopen("1-sir.in", "r", stdin);
    freopen("1-sir.out", "w", stdout);

    scanf("%d%d", &n, &s);

    S = n * (n - 1) / 2;

    a[2 * S] = 1;

    for (i = 2; i <= n; ++i)
        for (j = 0; j <= 2 * S; ++j)
        	a[j - 2 * (n - i + 1)] = (a[j - 2 * (n - i + 1)] + a[j]) % mod;

    printf("%d\n", a[s + S]);

	return 0;
}