Pagini recente » Cod sursa (job #652777) | Cod sursa (job #397599) | Cod sursa (job #1853160) | Cod sursa (job #2033926) | Cod sursa (job #2855708)
#include <fstream>
#define NMAX 258
#define SMAX 32640
#define MOD 194767
using namespace std;
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
int dp[2][3*SMAX], i, j, sum, s, n, crt, prec;
int main()
{
prec=1;
fin>>n>>s;
dp[1][SMAX]=1;
for(i=2; i<=n; i++)
{
sum=(i*(i-1))/2;
for(j=-sum; j<=sum; j++)
{
dp[crt][j+SMAX]=(dp[prec][j-(i-1)+SMAX]+dp[prec][j+(i-1)+SMAX])%MOD;
//fout<<i<<' '<<j<<' '<<dp[crt][j+SMAX]<<'\n';
}
crt=1-crt;
prec=1-prec;
}
fout<<dp[prec][s+SMAX]<<'\n';
return 0;
}