Cod sursa(job #2759429)

Utilizator George_CristianGeorge Dan-Cristian George_Cristian Data 17 iunie 2021 18:47:41
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 - 1) * i; 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;
}