Pagini recente » Cod sursa (job #1575899) | Cod sursa (job #2583334) | Cod sursa (job #1496819) | Cod sursa (job #1870415) | Cod sursa (job #1461397)
# include <bits/stdc++.h>
# define cnt 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][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])%194767;
}
return fo << dp[ok][s+cnt] << '\n',0;
}