Cod sursa(job #1671874)

Utilizator georgerapeanuRapeanu George georgerapeanu Data 2 aprilie 2016 11:16:55
Problema 1-sir Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <cstdio>
using namespace std;
FILE *f=fopen("1-sir.in","r");
FILE *g=fopen("1-sir.out","w");
int N;
int P=0;
long long i,j,K,rez;
long long S;
int D[3][65550];
int fabs(int x)
{
    if(x>0)
        return x;
    return -x;
}
int main()
{
    fscanf(f,"%d %lld",&N,&S);
    S=fabs(S);
    K=N*(N-1)/2;
    if(S>K)
        {fprintf(g,"0");return 0;}
    D[1][0]=1;
    for(i=2;i<=N;i++)
    {
        for(j=0;j<K;j++)
        {
            D[P][j]=D[1-P][fabs(j-i+1)]+D[1-P][fabs(j+i-1)];
            D[P][j]%=194767;
        }
        P=1-P;
    }
    rez=D[N%2][S];
    fprintf(g,"%lld",rez);
    fclose(f);
    fclose(g);
    return 0;
}