Pagini recente » Cod sursa (job #694154) | Cod sursa (job #1334467) | Cod sursa (job #151073) | Cod sursa (job #889261) | Cod sursa (job #1602001)
#include <iostream>
#include <fstream>
#define NMAX 251
#define MOD 194767
#define QE 77000
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;
}