Pagini recente » Cod sursa (job #752702) | Cod sursa (job #2408425) | Cod sursa (job #64052) | Cod sursa (job #1370782) | Cod sursa (job #1731705)
#include<fstream>
#define mod 194767
using namespace std;
ifstream f("1-sir.in");
ofstream g("1-sir.out");
int a[35005],n,s,rez;
int main()
{
f>>n>>s;
a[0]=1;
for(int i=1;i<n;i++)
for(int j=i*(i+1)/2;j>=i;j--)
{
a[j]+=a[j-i];
if(a[j]>=mod)
a[j]-=mod;
}
if(s<0)
s=-s;
if((n*(n-1)/2<s)||((n*(n-1)/2-s)%2==1))
rez=0;
else
rez=a[(n*(n-1)/2-s)/2];
g<<rez;
return 0;
}