Cod sursa(job #2854722)

Utilizator andu9andu nita andu9 Data 21 februarie 2022 18:23:07
Problema 1-sir Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>

using namespace std;

ifstream f("1-sir.in");
ofstream g("1-sir.out");

const int MOD = 194767;
int dp[2][1 << 16];

int main ()
{
    int n, s, last, sum, indice;
    f >> n >> s;
    s = abs (s);
    if (s > n * (n - 1) / 2)
    {
        g << 0;
        return 0;
    }
    dp[1][0] = 1, indice = 00;
    for (last = 1; last < n; last += 1, indice ^= 1)
    {
        for (sum = 0; sum <= last * (last + 1) / 2; sum += 1)
            dp[indice][sum] = (dp[indice ^ 1][abs (sum + last)] + dp[indice ^ 1][abs (sum - last)]) % MOD;
    }
    g << dp[indice ^ 1][s];
    return 0;
}