Cod sursa(job #2759434)

Utilizator George_CristianGeorge Dan-Cristian George_Cristian Data 17 iunie 2021 19:05:33
Problema 1-sir Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 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 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;
}