Pagini recente » Cod sursa (job #243466) | Cod sursa (job #1990622) | Cod sursa (job #2834492) | Cod sursa (job #357082) | Cod sursa (job #1553888)
#include <bits/stdc++.h>
using namespace std;
ifstream in("1-sir.in");
ofstream out("1-sir.out");
#define MOD 194767
int dp[257][65282],n;
int main()
{ long long s;
int n;
in>>n>>s;dp[1][0]=1;
for(int i=2;i<=n;i++)
for(int j=0;j<=(n*(n-1))/2;j++)
dp[i%2][j]=(dp[(i+1)%2][abs(j-(i-1))]+dp[(i+1)%2][abs(j+(i-1))])%MOD;
if(abs(s)>abs((n*(n-1)/2)))out<<0;else out<<dp[n%2][s];
return 0;
}