Pagini recente » Cod sursa (job #434840) | Cod sursa (job #755789) | Cod sursa (job #1594848) | Cod sursa (job #441544) | Cod sursa (job #306769)
Cod sursa(job #306769)
#include <algorithm>
#define MOD 194767
#define DIM 35005
using namespace std;
int a[2][DIM];
int n,m,s,i1,i2=1;
int main ()
{
freopen ("1-sir.in","r",stdin);
freopen ("1-sir.out","w",stdout);
int i,j;
scanf ("%d%d",&n,&s);
m=n*(n-1)/2;
s=abs (s);
a[0][0]=1;
for (i=1; i<n; ++i,i1^=i2^=i1^=i2)
{
for(j=0;j<=m;++j)
a[i2][j]=(a[i1][j+i]+a[i1][i-j])%MOD;
for(j=i;j<=m;++j)
a[i2][j]=(a[i1][j+i]+a[i1][j-i])%MOD;
}
printf ("%d",a[i1][s]);
return 0;
}