Cod sursa(job #906374)

Utilizator tudgal1001Profir Tudor tudgal1001 Data 6 martie 2013 19:48:53
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<cstdio>
#include<cstdlib>
#define M 194767
#define NMax 32645
using namespace std;

int a[2][NMax];

int main ()
{
    int smax,i,j,n,s,crt;
    freopen("1-sir.in","r",stdin);
    freopen("1-sir.out","w",stdout);
    scanf("%d%d",&n,&s);
    if (s<0)
        s=-s;
    smax=n*(n-1)/2;
    if (s>smax)
    {
        printf("0\n");
        return 0;
    }
    a[1][0]=1;
    crt=1;
    for (i=2; i<=n; i++)
    {
        for (j=0; j<=smax; j++)
            a[1-crt][j]=(a[crt][j+i-1]+a[crt][abs(j-i+1)])%M;
        crt=1-crt;
    }
    printf("%d\n",a[crt][s]);
    return 0;
}