Pagini recente » Cod sursa (job #256331) | Rating Andrei Miga (MIGA) | Cod sursa (job #962325) | Cod sursa (job #478009) | Cod sursa (job #1461391)
# include <bits/stdc++.h>
# define dp(ok,i) dp[ok][i+32900]
using namespace std;
ifstream fi("1-sir.in");
ofstream fo("1-sir.out");
const int nmax = 256 * 257 + 555;
int dp[2][nmax];
int main(void)
{
int n,s;
fi>>n>>s;
if (abs(s) > n * (n + 1) / 2) return fo << "0\n",0;
int ok = 0;
dp(0,0) = 1;
for (int i = 1;i <= n;++i)
{
ok = 1 - ok;
int mx = i * (i + 1) / 2;
for (int j = -mx;j <= mx;++j) dp(ok,j) = 0;
for (int j = -mx;j <= mx;++j) dp(ok,j) = (dp(1-ok,j + 1) + dp(1-ok,j - 1))%194767;
}
return fo << dp(ok,s) << '\n',0;
}