Cod sursa(job #481836)

Utilizator borsoszalanBorsos Zalan borsoszalan Data 1 septembrie 2010 19:41:19
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 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)]);
    return 0;
}