Pagini recente » Cod sursa (job #929163) | Cod sursa (job #3219865) | Cod sursa (job #718299) | Cod sursa (job #2182033) | Cod sursa (job #1132995)
#include <fstream>
#define mod 194767
using namespace std;
ifstream fin ("1-sir.in");
ofstream fout ("1-sir.out");
int abs (int x)
{
if ( x < 0) return -x;
return x;
}
int dp[2][131072],n,s;
int main()
{
fin>>n>>s;
if (abs (s) > n*(n+1)/2)
{
fout<<0;
return 0;
}
dp[0][65536] = 1;
int ok = 0;
for (int i=1; i<n; ++i,ok=1-ok)
{
int *p1 = dp[ok] + 65536;
int *p2 = dp[1-ok] + 65536;
for (int j=-n*(n+1)/2; j <= n*(n+1)/2; ++j)
{
p2[j+i] += p1[j];
if (p2[j+i] >= mod) p2[j+i] -= mod;
p2[j-i] += p1[j];
if (p2[j-i] >= mod) p2[j-i] -= mod;
}
}
int *p = dp[ok] + 65536;
fout<<p[s];
}