Pagini recente » Cod sursa (job #2286500) | Cod sursa (job #1237678) | Cod sursa (job #1194313) | Cod sursa (job #1733641) | Cod sursa (job #11846)
Cod sursa(job #11846)
#include<stdio.h>
#define fin "1-sir.in"
#define fout "1-sir.out"
#define Mod 194767
#define Nmax 35000
int n,s,v2[Nmax],v1[Nmax];
FILE *in,*out;
int main() {
int i,j;
in=fopen(fin,"r"); out=fopen(fout,"w");
fscanf(in,"%i%i",&n,&s);
if (s<0) s*=-1;
v1[0]=1;
for (i=2;i<=n;++i) {
for (j=0;j<Nmax;++j) {
v2[j]=v1[j]%Mod;
if (j>=i-1) v2[j]=v1[j-(i-1)]%Mod;
if (j+i-1<Nmax) v2[j]=(v2[j]+v1[j+(i-1)])%Mod;
}
for (j=0;j<10;++j) {
v1[j]=v2[j];
//printf("%i ",v2[j]);
}
//printf("\n");
}
fprintf(out,"%i\n",v2[s]);
fclose(in); fclose(out);
return 0;
}