Cod sursa(job #2265221)

Utilizator Stefan_PiscuPiscu Stefan Constantin Stefan_Piscu Data 20 octombrie 2018 19:58:10
Problema 1-sir Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream>
using namespace std;

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

int modul(int x)
{
    return max(x, -x);
}

int d[2][45000], n, s;

int main()
{
    fin>>n>>s;
    if(s<0) s=-s;
    if(s>n*(n-1)) {fout<<"0\n"; return 0;}
    d[1][0]=1;
    bool b=1;
    for(int j=2;j<=n;++j)
    {
        int c=j*(j-1)/2;
        for(int i=0;i<=c;++i)
            d[!b][i]=d[b][modul(i-(j-1))]+d[b][i+(j-1)], d[!b][i]%=194767;
        b=!b;
    }
    fout<<d[b][s];
    return 0;
}