Pagini recente » Cod sursa (job #956238) | Cod sursa (job #2536404) | Cod sursa (job #2109634) | Cod sursa (job #21179) | Cod sursa (job #1222064)
#include<cstdio>
#include<cstring>
int n,i,j,s,smax,d[2][68000];
FILE *f,*g;
int modul(int a){
if(a<0)
return -a;
return a;
}
int main(){
f=fopen("1-sir.in","r");
g=fopen("1-sir.out","w");
fscanf(f,"%d%d",&n,&s);
s=modul(s);
smax=n*(n-1)/2;
if(s>smax){
fprintf(g,"0");
return 0;
}
d[0][0]=1;
for(i=2;i<=n;i++){
for(j=0;j<=smax;j++){
d[1][j]=(d[0][j+i-1]+d[0][modul(j-i+1)])%194767;
}
memcpy(d[0],d[1],sizeof(d[1]));
}
fprintf(g,"%d",d[1][s]%194767);
fclose(f);
fclose(g);
return 0;
}