Cod sursa(job #2001720)

Utilizator victoreVictor Popa victore Data 17 iulie 2017 15:47:59
Problema 1-sir Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<cstdio>


using namespace std;

const int nmax=305;
const int mod=194767;


int d[2][nmax*nmax];

inline int modul(int a)
{
    if(a>=0)
        return a;
    return -a;
}

int main()
{
    freopen("1-sir.in","r",stdin);
    freopen("1-sir.out","w",stdout);
    int n,i,j,s,maxval;
    scanf("%d%d",&n,&s);
    maxval=n*(n-1)/2;
    d[1][0]=1;
    if(s<0)
        s*=-1;
    for(i=2;i<=n;++i)
    {
        for(j=0;j<=maxval;++j)
        {
            d[i&1][j]=d[(i-1)&1][modul(j-i+1)] + d[(i-1)&1][modul(j+i-1)];
            d[i&1][j]%=mod;
        }
        for(j=0;j<=maxval;++j)
            d[(i-1)&1][j]=0;
    }
    printf("%d",d[n&1][s]);
}