Pagini recente » Cod sursa (job #2859889) | Cod sursa (job #2093993) | Cod sursa (job #477847) | Cod sursa (job #1004131) | Cod sursa (job #1461398)
# 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;
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;
}