Pagini recente » Cod sursa (job #1501650) | Cod sursa (job #2881738) | Cod sursa (job #897935) | Cod sursa (job #827585) | Cod sursa (job #1344516)
#include<cstdio>
#include<algorithm>
#include<cstring>
#define Nmax (256*256)+5
using namespace std;
int n,s,i,j,p,q,nr;
int a[2][Nmax];
int main()
{
freopen("1-sir.in","r",stdin);
freopen("1-sir.out","w",stdout);
scanf("%d %d",&n,&s);
a[1][0]=1;
for (i=2;i<=n;i++)
{
for (j=0;j<=i*(i-1)/2;j++)
a[i%2][j]=(a[(i-1)%2][abs(j-i+1)]+a[(i-1)%2][abs(j+i-1)])%194767;
memset(a[(i-1)%2],0,sizeof(a[(i-1)%2]));
}
printf("%d",a[n%2][s]);
return 0;
}