Pagini recente » Cod sursa (job #456331) | Monitorul de evaluare | Cod sursa (job #1725056) | Cod sursa (job #379625) | Cod sursa (job #1671874)
#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;
}