Pagini recente » Cod sursa (job #1834624) | Cod sursa (job #1789890) | Istoria paginii runda/hard/clasament | Cod sursa (job #714085) | Cod sursa (job #1956919)
#include <bits/stdc++.h>
#define Nmax 70000
#define MOD 194767
using namespace std;
ifstream f("1-sir.in");
ofstream g("1-sir.out");
int a[Nmax],b[Nmax];
inline int modul(const int &x)
{
if(x<0) return -x;
else return x;
}
int main()
{int n,s,i,j;
f>>n>>s;
if(s<0) s*=-1;
if(s>n*(n-1)/2)
{
g<<0;
return 0;
}
a[0]=1;
for(i=2;i<=n;i++)
{
for(j=0;j<=i*(i-1)/2;j++)
b[j]=(a[modul(j-(i-1))]%MOD+a[j+i-1]%MOD)%MOD;
for(j=0;j<=i*(i-1)/2;j++)
{
a[j]=b[j];
b[j]=0;
}
}
g<<a[s];
return 0;
}