Pagini recente » Cod sursa (job #3252351) | Cod sursa (job #529448) | Cod sursa (job #2824998) | Cod sursa (job #2707730) | Cod sursa (job #2759431)
#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 s = (i - 2) * (i - 1); s >= 0; s--)
dp[s + 2 * i] = (dp[s + 2 * i] + dp[s]) % 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[s + n * (n - 1) / 2];
return 0;
}