Cod sursa(job #2759427)
Utilizator | George Dan-Cristian George_Cristian | Data | 17 iunie 2021 18:46:06 |
---|---|---|---|
Problema | 1-sir | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#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 * (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;
}