Pagini recente » Cod sursa (job #545671) | Cod sursa (job #2900586) | Cod sursa (job #576299) | Cod sursa (job #1665011) | Cod sursa (job #27224)
Cod sursa(job #27224)
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define nmax 260
#define smax(x) (x*(x-1)/2)
int n,s,i,j,d[2][smax(nmax)],tr;
int main()
{
freopen("1-sir.in","r",stdin);
freopen("1-sir.out","w",stdout);
scanf("%d%d",&n,&s);
d[tr][0]=1;
for (i=2;i<=n;i++)
{
tr=1-tr;
memset(d[tr],0,sizeof(d[tr]));
for (j=0;j<=smax(i);j++)
{
d[tr][j]=d[1-tr][j+i-1];
if (j>i-1)
d[tr][j]+=d[1-tr][j-i+1];
else
d[tr][j]+=d[1-tr][i-1-j];
d[tr][j]%=194767;
}
}
printf("%d\n",d[tr][s]);
return 0;
}