Pagini recente » Cod sursa (job #2759707) | Cod sursa (job #1717669) | Cod sursa (job #2962205) | Cod sursa (job #2581501) | Cod sursa (job #9273)
Cod sursa(job #9273)
using namespace std;
#include<stdio.h>
#include<fstream>
#define cst 194767
int a[33000],b[33000];
int main()
{
int n,s,i,j,x,mx;
FILE *fin=fopen("1-sir.in","r"),
*fout=fopen("1-sir.out","w");
fscanf(fin,"%d%d",&n,&s);
if(s<0) s=-s;
mx=(n*(n-1))/2;
memset(a,0,sizeof a);
a[0]=1;
for(i=2;i<=n;i++)
{
for(j=0;j<=mx;j++)
{
if(j-i+1>=0)
b[j]=a[j-i+1];
else
b[j]=a[-j+i-1];
b[j]+=a[j+i-1];
b[j]%=cst;
}
for(j=0;j<=mx;j++)
a[j]=b[j];
}
fprintf(fout,"%d\n",a[s]);
fclose(fin);
fclose(fout);
return 0;
}