Pagini recente » Cod sursa (job #1562048) | Cod sursa (job #1660229) | Cod sursa (job #1376685) | Cod sursa (job #2115763) | Cod sursa (job #1593644)
#include <iostream>
#include <fstream>
using namespace std;
int n,s;
int d[2][33000];
int l;
void solve()
{
l=0;
d[1][0]=1;
for(int i=2;i<=n;l=(l xor 1),i++)
for(int j=0;j<=(i*(i-1))/2;j++)
d[l][j]=d[l xor 1][((j-i+1)<0?(-j+i-1):(j-i+1))]+d[l xor 1][j+i-1];
cout<<d[l xor 1][s];
}
int main()
{
freopen("1-sir.in","r",stdin);
freopen("1-sir.out","w",stdout);
scanf("%d %d",&n,&s);
if(s<0)
s=-s;
if(s>32640)
{cout<<0;
return 0;}
solve();
return 0;
}