Pagini recente » Cod sursa (job #2149761) | Cod sursa (job #974795) | Cod sursa (job #2007763) | Cod sursa (job #2007352) | Cod sursa (job #2073136)
#include<fstream>
#include<cmath>
#define N 256
#define M 194767
using namespace std;
ifstream cin("1-sir.in");
ofstream cout("1-sir.out");
int dp[N*N+1];
int main(){
int n,s;
cin>>n>>s;
s=abs(s);
s=n*(n-1)/2-s;
if (s<0 ||(s&1)==1){
cout<<'0';
return 0;
}
s/=2;
dp[0]=1;
for(int i=1;i<n;i++)
for(int j=s;j>=i;j--){
dp[j]=dp[j]+dp[j-i]-M;
if (dp[j]<0) dp[j]+=M;
}
cout<<dp[s];
return 0;
}