Cod sursa(job #1601998)

Utilizator metrix007Lungu Ioan Adrian metrix007 Data 16 februarie 2016 13:55:28
Problema 1-sir Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <iostream>
#include <fstream>
#define NMAX 251
#define MOD 194767
#define QE 31379
using namespace std;

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

long l,n,s;
long d[2][QE];

long abs(long a)
{
    if(a < 0)
        return ((-1)*a);
    else return a;
}

int main()
{
    in >> n >> s;
    d[0][0] =1;
    l=0;

    for(int i=2;i<=n;i++)
    {
        l = l^1;
        for(int j=0;j<=i*(i-1);j++)
        {
            d[l][j] = (d[l^1][abs(j-(i-1))] + d[l^1][abs(j+(i-1))])%MOD;
        }
    }
    out << d[l][s];
//    for(int i=0;i<n;i++)
//    {
//        for(int j=0;j<n*(n-1)/2;j++)
//            cout << d[i][j] << " ";
//        cout << "\n";
//    }

    return 0;
}