Cod sursa(job #1678409)

Utilizator horiainfoTurcuman Horia horiainfo Data 7 aprilie 2016 12:08:27
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
#include <cstdlib>

#define MOD 194767
using namespace std;

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

int v[2][32500];
int n, s;

int main()
{
    fin >> n >> s;
    int vmax = n * (n - 1) / 2;
    int vmin =  - vmax;
    if(s > vmax || s < vmin)
    {
        fout << 0 << '\n';
        return 0;
    }
    v[1][0] = 1;
    for(int i = 2; i <= n; i ++)
    {
        vmax = i * (i - 1) / 2;
        vmin = - vmax;
        for(int j = 0; j <= vmax; j ++)
        {
            v[i % 2][j] = (v[1 - i % 2][abs(j - (i - 1))] + v[1 - i % 2][j + (i - 1)]) % MOD;
        }
    }
    fout << v[n % 2][abs(s)] << '\n';
    return 0;
}