Cod sursa(job #103119)

Utilizator ScrazyRobert Szasz Scrazy Data 14 noiembrie 2007 22:15:21
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <stdio.h>
#define NMAX 257
#define NN(v) (v*(v-1))/2
#define mod 194767

long d[2][NMAX*NMAX/2]; 
int n;
long s;

inline long abs(long a)
{
    return a < 0 ? -a:a;
}

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

    scanf("%d %ld", &n, &s);
    
    int crt, prev;
    int i;
    long j; 

    d[1][0]=1;
    for (i=2; i<=n; ++i)
    {
	crt= i&1; prev=!crt;

	for (j=0; j<=NN(i); ++j) 
	    d[crt][j]=(d[prev][abs(j-(i-1))]+d[prev][abs(j+(i-1))])%mod;

    }

    printf("%ld", d[n&1][abs(s)]);

    fclose(stdin);
    fclose(stdout);

    return 0;
}