Pagini recente » Cod sursa (job #1949978) | Cod sursa (job #1076655) | Cod sursa (job #519991) | Cod sursa (job #1147587) | Cod sursa (job #2338063)
#include <bits/stdc++.h>
using namespace std;
const int mod=194767;
ifstream f("1-sir.in");
ofstream g("1-sir.out");
int n,s,i,j,k=1,dyn[2][260*260];
int sum(int a,int b)
{
return a+b>=mod?a+b-mod:a+b;
}
int main()
{
f>>n>>s;
s=max(s,-s);
if(s>n*(n-1)/2)
{
g<<0;
return 0;
}
dyn[0][0]=1;
for(i=1;i<n;i++)
{
for(j=0;j<=i*(i+1)/2;j++)
{
dyn[k][j]=0;
dyn[k][j]=sum(dyn[k][j],dyn[1-k][abs(j+i)]);
dyn[k][j]=sum(dyn[k][j],dyn[1-k][abs(j-i)]);
}
k=1-k;
}
g<<dyn[1-k][s];
return 0;
}