Mai intai trebuie sa te autentifici.

Cod sursa(job #2001705)

Utilizator victoreVictor Popa victore Data 17 iulie 2017 15:33:50
Problema 1-sir Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<cstdio>


using namespace std;

const int nmax=305;

int d[2][2*nmax*nmax+30];


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