Pagini recente » Cod sursa (job #1663612) | Cod sursa (job #1099439) | Cod sursa (job #764748) | Cod sursa (job #1391552) | Cod sursa (job #216075)
Cod sursa(job #216075)
#include <stdio.h>
#define DIM 2*65561
#define MOD 194767
int A[DIM], B[DIM],i,k,s,n;
int main(){
FILE *f = fopen("1-sir.in","r");
fscanf(f,"%d %d", &n,&s);
fclose(f);
FILE *g = fopen("1-sir.out","w");
if ((s>n*(n-1)/2)||((s<-n*(n-1)/2))){
fprintf(g,"%d",0);
fclose(g);
return 0;
}
A[1] = 1;
A[0] = 0;
for (k=3;k<=n;k++) {
for (i=0;i<=(k*(k-1));i++)
B[i] = (A[(i-(k-1)>0)?(i-(k-1)):(-i+(k-1))] + A[(i+k-1>0)?(i+k-1):(i-k+1)])%MOD;
for (i=0;i<=(k*(k-1));i++)
A[i] = B[i];
}
fprintf(g,"%d",A[s]);
fclose(g);
return 0;
}