Pagini recente » Cod sursa (job #1338384) | Cod sursa (job #810762) | Cod sursa (job #1579173) | Istoria paginii runda/becreative10 | Cod sursa (job #1461400)
# include <bits/stdc++.h>
# define cnt 33000
# define mod 194767
using namespace std;
ifstream fi("1-sir.in");
ofstream fo("1-sir.out");
const int nmax = 100005;
int dp[2][nmax];
int main(void)
{
int n,s;
fi>>n>>s;--n;
int ok = 0;
dp[0][cnt] = 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 + cnt] = (dp[1-ok][j + 1 + cnt] + dp[1-ok][j + cnt - 1]) % mod;
}
return fo << dp[ok][s+cnt] << '\n',0;
}