Cod sursa(job #2186440)

Utilizator papinub2Papa Valentin papinub2 Data 25 martie 2018 16:56:15
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>
#include <vector>
#include <cmath>
#define MOD 194767

using namespace std;

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

int main()
{
    int n, s, dif, maxim, curent = 0;
    in >> n >> s;

    s = abs(s);

    maxim = ((n - 1) * n) / 2;
    dif = maxim - s;

    if (dif < 0)
    {
        out << 0;
        return 0;
    }

    vector<int> rez(dif + 1);

    rez[0] = 1;
    for (int i = 1; i < n; i++)
    {
        curent = curent + 2;
        for (int j = dif; j >= curent; j--)
            rez[j] = (rez[j] + rez[j - curent]) % MOD;
    }

    out << rez[dif];
    return 0;
}