Pagini recente » Cod sursa (job #1431230) | Cod sursa (job #1996204) | Cod sursa (job #118184) | Cod sursa (job #1284416) | Cod sursa (job #1461396)
# include <bits/stdc++.h>
# define dp(ok,i) dp[ok][i+33000]
using namespace std;
ifstream fi("1-sir.in");
ofstream fo("1-sir.out");
const int nmax = 70005;
int dp[2][nmax];
int main(void)
{
int n,s;
fi>>n>>s;
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) = (dp(1-ok,j + 1) + dp(1-ok,j - 1))%194767;
}
return fo << dp(ok,s) << '\n',0;
}