Cod sursa(job #983335)

Utilizator dariusdariusMarian Darius dariusdarius Data 11 august 2013 16:04:13
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<cstdio>
const int MOD=194767;
int d[2][65540];
inline int abs(int x) {return x>0?x:-x;}
int main()
{
    freopen("1-sir.in","r",stdin);
    freopen("1-sir.out","w",stdout);
    int n,S,s;
    scanf("%d%d",&n,&s);
    S=n*(n-1)/2;
    if(s>S)
    {
        printf("0\n");
        return 0;
    }
    d[1][0]=1;
    for(int i=2,l=0;i<=n;i++,l=1-l)
        for(int j=0;j<=S;j++)
            d[l][j]=(d[1-l][j+i-1]+d[1-l][abs(j-i+1)])%MOD;
    printf("%d\n",d[n&1][s]);
    return 0;
}