Pagini recente » Cod sursa (job #207435) | Cod sursa (job #2099339) | Cod sursa (job #2037560) | Cod sursa (job #1690198) | Cod sursa (job #306770)
Cod sursa(job #306770)
#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][abs (i-j)])%MOD;
printf ("%d",a[i1][s]);
return 0;
}