Cod sursa(job #811534)

Utilizator auRSTARHreapca Aurelian auRSTAR Data 12 noiembrie 2012 16:29:54
Problema 1-sir Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<cstdio>
#define norm 33000
#define MOD 194767
int n,s,i,A[100000],B[100000],*D1,*D2,*aux,S,j;
int main()
{
    freopen("1-sir.in","r",stdin);
    freopen("1-sir.out","w",stdout);
    scanf("%d%d",&n,&s);
    D1=A;D2=B;
    D1[0+norm]=1;
    if(s<0)s=-s;
    S=(n*(n-1))/2;
    if(s>S){printf("0\n");return 0;}
    for(i=2;i<=n;i++)
    {
        for(j=norm-S;j<=S+norm;j++)
        {
            D2[j]=D1[j-(i-1)]+D1[j+i-1];
            if(D2[j]>MOD)D2[j]-=MOD;
        }
        aux=D1;D1=D2;D2=aux;
    }
    printf("%d\n",D1[s+norm]);
    return 0;
}