Cod sursa(job #1328822)

Utilizator DorelBarbuBarbu Dorel DorelBarbu Data 28 ianuarie 2015 20:00:23
Problema 1-sir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;

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

const int MAXN = 256, MAXS = (MAXN-1)*MAXN/2, MOD = 194767;

int N, S, dp[MAXN+1][MAXS+1];

int modul(int x)
{
    if( x >= 0 )
        return x;
    return -x;
}

int solve()
{
    dp[1][0] = 1;

    for(int i = 2; i <= N; i++)
        for(int j = 0; j <= i*(i-1)/2; j++)
            dp[i][j] = (dp[i-1][modul(j - (i-1))] + dp[i-1][modul(j + (i-1))])%MOD;

    out<<dp[N][S];

}


int main()
{
    in>>N>>S;

    if( S > N*(N-1)/2 )
        out<<0;

    S = modul(S);

    solve();

    return 0;
}