Pagini recente » Cod sursa (job #616858) | Cod sursa (job #1992615) | Cod sursa (job #1996582) | Cod sursa (job #1446208) | Cod sursa (job #842168)
Cod sursa(job #842168)
#include<fstream>
#define mod 194767
using namespace std;
ifstream f("1-sir.in");
ofstream g("1-sir.out");
int ab(int a)
{
if(a<0)
return -a;
return a;
}
int D[2][40000],SMAX,n,p,i,j;
long long s;
int main ()
{
f>>n>>s;
SMAX=n*(n-1)/2;
if(s>n*(n-1)/2)
g<<0;
else
{
p=1;
D[p][0]=1;
for(i=2;i<=n;++i)
{
for(j=0;j<=SMAX;++j)
{
D[!p][j]=D[p][j+i-1]+D[p][ab(j-(i-1))];
if(D[!p][j]>=mod)
D[!p][j]-=mod;
}
p=!p;
}
g<<D[p][s];
}
return 0;
}