Pagini recente » Cod sursa (job #677174) | Cod sursa (job #1464130) | Cod sursa (job #1417804) | Cod sursa (job #1086765) | Cod sursa (job #1722057)
#include <cstdio>
#define MOD 194767
#define MAXN 256
int d[MAXN*(MAXN-1)/2+1];
int main(){
int n, s, i, j, ans;
FILE *fin, *fout;
fin=fopen("1-sir.in", "r");
fout=fopen("1-sir.out", "w");
fscanf(fin, "%d%d", &n, &s);
d[0]=1;
for(i=1; i<n; i++){
for(j=i*(i+1)/2; j>=i; j--){
d[j]+=d[j-i];
if(d[j]>=MOD) d[j]-=MOD;
}
}
if(s<0) s=-s;
if((n*(n-1)/2<s)||((n*(n-1)/2-s)%2==1)) ans=0;
else ans=d[(n*(n-1)/2-s)/2];
fprintf(fout, "%d\n", ans);
fclose(fin);
fclose(fout);
return 0;
}