Pagini recente » Cod sursa (job #2700801) | Cod sursa (job #968584) | Istoria paginii runda/road-to-sepi-1./clasament | Cod sursa (job #997959) | Cod sursa (job #2093924)
#include <bits/stdc++.h>
using namespace std;
#ifndef HOME
ifstream fi("1-sir.in");
ofstream fo("1-sir.out");
#else
ifstream fi("sir.in");
ofstream fo("sir.out");
#endif
const int N = 256 * 256, MOD = 194767;
int dp[2][N];
int n, s;
int main() {
fi >> n >> s;
s = abs(s);
if (n * (n + 1) < s) {
fo << "0\n";
return 0; }
dp[1][0] = 1;
for (int i = 2; i <= n; ++i) {
swap(dp[0], dp[1]);
for (int j = 0; j <= i * (i - 1) / 2; ++j)
dp[1][j] = (dp[0][abs(i + j - 1)] + dp[0][abs(i - j - 1)]) % MOD; }
fo << dp[1][s] << endl;
return 0; }