Pagini recente » Cod sursa (job #1619013) | Cod sursa (job #2409775) | Cod sursa (job #2417587) | Cod sursa (job #916162) | Cod sursa (job #6911)
Cod sursa(job #6911)
#include <stdio.h>
#include <string.h>
#define MOD 194767
long int n,S,a[65301],a0[65301];
#define a (a + 32650)
int main()
{
FILE *f;
f=fopen("1-sir.in","r");
fscanf(f,"%d %d",&n,&S);
fclose(f);
memset(a0,0,sizeof(a0));
a0[0]=1;
long int max=n*(n-1)/2;
for (int i=1;i<n;i++)
{
for (long int s=-max;s<=max;s++)
{
long int aux=i*(i+1)/2;
if (s>aux or s<-aux) a[s]=0;
else a[s]=(a0[s-i]+a0[s+i])%MOD;
}
for (long int s=-max;s<=max;s++)
a0[s]=a[s];
}
f=fopen("1-sir.out","w");
fprintf(f,"%d\n",a0[S]);
fclose(f);
return 0;
}