Pagini recente » Cod sursa (job #3169755) | Cod sursa (job #2031017) | Cod sursa (job #1313609) | Cod sursa (job #1437493) | Cod sursa (job #2759434)
#include <fstream>
using namespace std;
ifstream f("1-sir.in");
ofstream g("1-sir.out");
#define MOD 194767
#define NMAX 256
int n, dp[NMAX * (NMAX - 1) + 1];
long long s;
void programare_dinamica() {
dp[0] = 1;
for (int i = 1; i < n; ++i)
for (int suma = (i - 1) * i; suma >= 0; suma--)
dp[suma + 2 * i] = (dp[suma + 2 * i] + dp[suma]) % MOD;
}
int main() {
f >> n >> s;
if (s < -n * (n - 1) / 2 || s > n * (n - 1) / 2) {
g << 0;
return 0;
}
programare_dinamica();
g << dp[(int) s + n * (n - 1) / 2];
return 0;
}